Рекурсия: с помощью признака делимости на 11, проверьте кратно ли заданное натуральное число 11

@Alixa · Регистрация: 07.10.2012

Author24 — интернет-сервис помощи студентам

с помощью признака делимости на 11, проверьте кратно ли заданное натуральное число 11. напишите рекурсивную функцию
Очень нужна помощь!

@Das Gespenst · 13.01.2013, 17:41

Может, есть варианты рациональнее, но программа работает, рекурсия использована.

Pascal

uses crt;
var n:integer;
function crat(n:integer):integer;
     begin
          if n=0 then
             begin
                  crat:=1;
                  exit;
             end;
          if n<0 then
             begin
                  crat:=0;
                  exit;
             end;
          crat:=crat(n-11);
     end;
begin
     clrscr;
     write('Ââåäèòå ÷èñëî: ');
     readln(n);
     if crat(n)=1 then
        write('×èñëî ',n,' êðàòíî 11')
     else
         write('×èñëî ',n,' íå êðàòíî 11');
end.

@palva · 13.01.2013, 18:00

А признак делимости на 11 это что имеется в виду? Его надо вывести что ли?
Для десятичной системы признак делимости на 11 можно найти. Но требуется ведь признак для двоичной системы. Или какой?

@Das Gespenst · 13.01.2013, 18:07

palva, я думаю, что если бы нам нужно было работать с двоичной системой, то в условии об этом сказали бы.
Но в данном случае признаком делимости на 11 считается именно делимость десятичного числа на 11. В нормальном варианте это можно записать как

Pascal

1	a mod 11=0

где а - какое-то число, а с помощью рекурсий это может выглядеть так, как я представил в предыдущем ответе.

@Alixa · 20.03.2013, 20:47 **[ТС]**

Сообщение от palva

А признак делимости на 11 это что имеется в виду? Его надо вывести что ли?
Для десятичной системы признак делимости на 11 можно найти. Но требуется ведь признак для двоичной системы. Или какой?

сумма чисел, стоящих на четных(или же не четных) позициях должна делиться на 11

@Alixa 0 / 0 / 1 Регистрация: 07.10.2012 Сообщений: 20
		1
	Рекурсия: с помощью признака делимости на 11, проверьте кратно ли заданное натуральное число 11 13.01.2013, 17:21. Показов 2292. Ответов 4 Метки нет (Все метки) с помощью признака делимости на 11, проверьте кратно ли заданное натуральное число 11. напишите рекурсивную функцию Очень нужна помощь! 0

@palva 4241 / 2938 / 687 Регистрация: 08.06.2007 Сообщений: 9,817 Записей в блоге: 4
	13.01.2013, 18:00	3
	А признак делимости на 11 это что имеется в виду? Его надо вывести что ли? Для десятичной системы признак делимости на 11 можно найти. Но требуется ведь признак для двоичной системы. Или какой? 0

@Alixa 0 / 0 / 1 Регистрация: 07.10.2012 Сообщений: 20
	20.03.2013, 20:47 [ТС]	5
	Сообщение от palva А признак делимости на 11 это что имеется в виду? Его надо вывести что ли? Для десятичной системы признак делимости на 11 можно найти. Но требуется ведь признак для двоичной системы. Или какой? сумма чисел, стоящих на четных(или же не четных) позициях должна делиться на 11 0