Язык Си в примерах/Факториал: различия между версиями

 

{{Якорь |factorial.c}}

#include <stdio.h>

 

return 0;

}

 

Определение функции <code >factorial</code> выше основано на следующей ''рекуррентной''

Для вычисления факториала <var >n</var>! эта функция вызывает саму себя с аргументом <var >n</var> − 1.

 

функция <code >factorial</code> постоянно бы вызывала саму себя, и во

время выполнения программы мы получили бы сообщение об ошибке

<strong >Обратите внимание</strong>, что в этом примере мы не приводим ни определения функции <code >main</code>, ни ''директив препроцессора'' <code >#include</code> подключения используемых нами ''заголовков'' — их следует заимствовать из [[#factorial.c |предыдущего примера.]]

 

static int

factorial_1 (int n, int p)

return factorial_1 (n, 1);

}

 

== Явно итеративный вариант ==

Наконец, в варианте ниже мы вовсе исключим рекурсию из определения функции <code >factorial</code>, явно сведя ее к итерации.

 

static int

factorial (int n)

return r;

}

 

В отличие от [[#Реализация рекуррентной формулы |первого варианта]] (но аналогично варианту [[#Использование хвостовой рекурсии |с хвостовой рекурсией]]) в данном примере нам потребовалась дополнительная локальная переменная. В случае «нехвостовой» рекурсии — роль такой переменной фактически играет растущий ''стек возврата.'' Отметим, впрочем, что в данной конкретной задаче это не столь важно.

 

{{Якорь |fact-imp.c}}

#include <stdio.h>

#include <gmp.h>

return 0;

}

 

== Задания ==