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

В приведенной ниже программе определена функция <tt>factorial</tt>, вычисляющая факториал.

 

#include <stdio.h>

int factorial(int x) {

printf("%d\n", factorial (n));

}

 

Это определение основано на следующей '''рекуррентной'''

Если бы не было тернарной операции ?

 

 

заменяющей собой условный оператор

 

 

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

Можно ещё реализовать эту же задачу такой программой:

 

#include <stdio.h>

main()

return 0;

}

 

Эта программа основана на последовательном умножении натуральных чисел пока не будет достигнуто число n.<br>

Вариант без рекурсии

 

#include <stdio.h>

int factorial(int x) {

printf("%d\n", factorial (n));

}

 

В отличие от варианта с рекурсией введена дополнительная локальная переменная. Но, в отличие от первого варианта, не требуется выделение нового стека на очередном шаге. Справедливо отметить, что компиляторы могут оптимизировать рекурсии, а также, что в данной конкретной задаче это не столь значимо.

== Пример 4 ==

Вариант без рекурсии и только для положительных чисел

typedef unsigned int size_t;

size_t factorial(size_t p_n)

return v_res;

}

== Задания ==