递归算法

/***Date : 2014.12.10***/
//递归算法：是在程序中不断反复“调用自身”来达到求解问题的方法。 要求带求解问题能够分解为相同问题的一个子问题，多次递归调用，完成求解。
//递归调用时主调函数又是被调函数；执行递归的函数将反复调用其自身，每调用一次就进入新的一层。
//直接递归：在函数中调用函数本身。
//间接递归：间接地调用一个函数，用得不多。

//递归求阶乘问题

#include <stdio.h>
#include <stdlib.h>

long Factorial(int n);  //函数声明

int main()
{
int m;
printf("请输入需要求阶乘的整数：");
scanf_s("%d",&m);
printf(" %d 的阶乘结果为 %d .\n",m,Factorial(m));


system("pause");
return 0;
}

long Factorial(int n)  //求阶乘函数
{
if (n == 1)
{
return 1;
} 
else
{
return Factorial(n-1) * n;  //递归
}

}