рекурсия в паскале



Автор Лёха Оврах задал вопрос в разделе Другие языки и технологии

Объясните пожалуйста пошагово, как работает программа (рекурсия, паскаль). и получил лучший ответ

Ответ от Jurijus Zaksas[гуру]
Это невозможно объяснить на пальцах. Просто попробуй представить, что ты - компьютер и выполняешь соотв. действия.
В данном случае идет перебор всех вариантов - деление на два и вычитание 1 (действия, обратные указанным в задании, поскольку мы начинаем с обратного конца, т. е. не от 0 вычисляем 16, а от 16 пытаемся найти все пути к 0). Насчет того, что программа работает правильно, я с лета утверждать не могу.

Ответ от Jul_D[новичек]
Задается функция (что число К должно быть натуральным) ,функция так же должна быть без остаткаесли число К =1 тогда выполняется условие, что функции присваивают 1такжеесли К парное число тогдавыполняется условие F:=F(k-1)+F(k div 2) ,где div это деление без остаткатак же F:=F(k-1);закончилась функция и потом выводит на экран F(правда, что такое 16,я не знаю)

Ответ от Ѐыба-катала[гуру]
Ответил письмом

Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Объясните пожалуйста пошагово, как работает программа (рекурсия, паскаль).
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*