нужно понять функцию, рекурсивная ф-я Опции

[Jenkins]

FUNCTION F(X:integer):integer;
BEGIN
     IF X<=1 THEN F:=X
     ELSE IF ODD(X) THEN F:=F(5*X+1)+1
     ELSE F:=F(X div 6)+1;
END

значение функции при х=46 будет 5
(нужно объяснить почему ,как работает функция)

заранее спасибо

[hiv]

Это рекурсия - когда функция вызывает саму себя. Показать как это работает нетривиально, но можно... Посмотри как это будет вычисляться:

Код

   X   F    CODE
  46        X div 6
   7        5*X+1
  36        X div 6
   6        X div 6
   1        X
   1   1    F:=X
   6   2    F:=F(X div 6)+1
  36   3    F:=F(X div 6)+1
   7   4    F:=F(5*X+1)+1
  46   5    F:=F(X div 6)+1

Сообщение отредактировано: hiv - 22.03.2007 15:09