Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Как проще читать рекурсию / 5 сообщений из 5, страница 1 из 1
14.03.2014, 11:56
    #38586069
SRVdudko
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как проще читать рекурсию
Всем привет!
Вроде осилил не очень глубокие рекурсии типа

public static long fact(int N){
for(int i=0;i<N;i++);
if(N<=0)return 1;
return fact(N-1)*N;

}

Но как правильно читать большие рекурсии(сотни,тысячи вызовов), есть ли этика чтения.
...
Рейтинг: 0 / 0
14.03.2014, 11:58
    #38586078
Blazkowicz
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как проще читать рекурсию
Что такое "читать рекурсию"? Что такое "этика чтения"? Вы эти термины сами придумали?
...
Рейтинг: 0 / 0
14.03.2014, 12:15
    #38586107
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как проще читать рекурсию
SRVdudko,

Как говорится, люди делятся на 2 категории: те, кто понимают рекурсию, и все остальные.
...
Рейтинг: 0 / 0
14.03.2014, 15:05
    #38586428
rfq
rfq
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как проще читать рекурсию
SRVdudko,

Этики в программировании нет, есть эстетика.

Почитайте про то, как организуются вызовы процедур на машинном уровне. Стековая память, регистр адреса возврата, регистр базы локальных переменных, указатель верхушки стека. Осознайте вызов процедуры как объект, содержащий параметры и локалы, и ссылающийся на код. Код неизменен, так что вполне могут сосуществовать разные вызовы, ссылающиеся на один и тот же код. Затруднения возникают от профессионального жаргона "вызов процедуры". Мозг впадает в ступор - как это вызвать процедуру, если она уже вызвана. Замените пока на "создание вычислительного объекта типа factorial". Мозг же не возражает против множества однотипных объектов - он их видит каждый день - одинаковые машины, одинаковые телефоны, одинаковые бутылки молока.
...
Рейтинг: 0 / 0
14.03.2014, 18:15
    #38586722
Usman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как проще читать рекурсию
SRVdudko,

...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Как проще читать рекурсию / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]