递归算法的思想

递归是编程过程中非常常用的一种方法，如果一个问题可以分成若干个相同性质的问题，再延伸出若干子问题，那么像这种问题就可以运用递归方法，我们可以从子问题出发，一次向更大的问题去求解，最后获得最大问题的答案；

例如：求整数n的阶乘

可以将其拆分成两位数相乘：n*((n-1)*(n-2)*......*1);

而后再将括号内的拆分成两位数相乘：(n-1)*((n-2)*(n-3)*......);

依次拆分下去直到最后两项，这样，一个问题就被分成了若干个小问题，最后再依次将括号里的两位数求积，循环n-1次后就可得到这个问题本身的答案了。

代码如下：

#include<stdio.h>
int main()
{
	int n,m=1;
	scanf("%d",&n);
	for(int i=n;i>0;i--)
	{
		m*=i;
	}
	printf("%d",m);
}

输入：4

（若要求更大的数的阶乘，可以将int型改成long int 或long long int）