Не понятно, по какому принципу действует рекурсия при вычислении факториала (как и в какой последовательности тут происходит) ?


Второй момент:

Допустим надо найти 4!.
4! = 4 * 3 * 2 * 1 = 24
В цикле for:
fact = 1 * 2 = 2
fact = 1 * 3 = 3
fact = 1 * 4 = 4
Т.е. return перемножает и возвращает значения переменной fact в Factorial?
Где я читал, везде было написано, что return только возвращает значение, а про перемножение не видел ничего...   

  Когда функция вызывается для нее создаются свои локальные переменные, поэтому в каждом новом вызове себя переданное значение n будет на единицу меньше, а не такое как в прошлом вызове. По ссылке передается общая переменная аккумулятор fact в которой накапливается произведение. Даже не понятно что тут объяснять. 

  На счет 2й задачи оператор *= работает как fact = fact * i Т.е. тоже работает с накоплением. Произведение каждый раз накапливается. Т.е. если взять ряд
1  2  3  4 и т.д. , то его произведение будет вычисляться для цикла как 
(((1 * 2) * 3) * 4 ) * ... * n

А для рекурсии как

(((n * (n-1)) * (n-2)) * (n-3) * .. * 1

Тут что-то не то. Зачем в рекурсии переспрашивать о значении n?

Чтобы использовать функцию Factorial надо создать Factorial.h и потом его подключать через #include "Factorial.h"?

Это сообщение отредактировал(а) n199a - 30.5.2013, 00:14

Если реализация функции описана до кода её исползующего то прототип не нужен, если реализация описана после места использования или в отдельном модуле, то необходимо описать прототип перед кодом использования (в подключаемом заголовочном файле или в том же модуле).
В примере feodorv заголовочный файл не требуется.