Исходное сообщение
"Ричарда Столлман опубликовал книгу по языку Си и расширениям..." Отправлено n00by, 07-Сен-22 17:28
>[оверквотинг удален] >> Optimize sibling and tail recursive calls. >> Enabled at levels -O2, -O3, -Os. > И это ему очевидно не поможет, потому что писать надо так: > int factorial_iter(int acc, int n) { >   if (n <= 1) return acc; >   return (factorial_iter(acc*n, n-1)); > } > int factorial(int n) { >   return (factorial_iter(1,n)); > } Так в книге другой код. Там вот таким переполняют стек: int fill_stack (int n) {   if (n <= 1) /* This limits the depth of recursion. */     return 1;   else     return fill_stack (n - 1); } Откуда взялся факториал и глава 5.8 - я не знаю, но похоже, что предложен исправленный вариант, или намёк, что надо объяснять в той главе про оптимизации.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	>>[оверквотинг удален] >>> Optimize sibling and tail recursive calls. >>> Enabled at levels -O2, -O3, -Os. >> И это ему очевидно не поможет, потому что писать надо так: >> int factorial_iter(int acc, int n) { >> if (n <= 1) return acc; >> return (factorial_iter(acc*n, n-1)); >> } >> int factorial(int n) { >> return (factorial_iter(1,n)); >> } > Так в книге другой код. Там вот таким переполняют стек: > [code] > int > fill_stack (int n) > { > if (n <= 1) /* This limits the depth of > recursion. */ > return 1; > else > return fill_stack (n - 1); > } > [/code] > Откуда взялся факториал и глава 5.8 - я не знаю, но похоже, > что предложен исправленный вариант, или намёк, что надо объяснять в той > главе про оптимизации.
	Введите код, изображенный на картинке: