Подскажите пожалуйста почему ответ 26 в этой рекурсивной функции.

Разложил на листе данную рекурсию, получилось следующее.


Это сообщение отредактировал(а) necrom - 22.8.2011, 18:48

Смотри, тут все просто:

1. для начала рассмотри базис простейших вариантов функции, а именно:

foo(1) выдаст результат 2.
foo(2) выдаст результат 4.
foo(3) -> return foo(2)+foo(1) (а это ничто иное как 2+4=6)
....
и т.д.
Я надеюсь тебе это понятно и не вызывает вопросов.

2. Далее так как рекурсия это у нас непростая система, то ее лучше приставлять всегда в виде простейших, а именно:

foo(7) -> return foo(6)+foo(3).


foo(3) даст нам результат 6(см. выше)

А вот foo(6) стоит рассмотреть подробнее.

3. foo(6) -> foo(5) + foo(3) -> foo(4)+foo(2) + 6 -> foo(3)+foo(2) + 4 + 6 -> 6 + 4 + 4 + 6 = 20.

4. А теперь объеденим пункты 3 и 2 .... соответственно результатом будет 6 + 20 = 26! 

Всё понял спасибо   . Не увидел знак (n <= 0) думал, что foo(1) - это 1.