6、递归

递归就是自己调用自己

例：计算阶乘

5！=5x4x3x2x1;

n!=n x (n-1)!;

5！=5 x 4！  ，算不出来先暂存

4！=4 x 3！  ，算不出来先暂存

3！=3 x 2！  ，算不出来先暂存

2！=2x 1！  ，算不出来先暂存

1！=1x 0！  ，算不出来先暂存

0！=1；算出来了往回推

1！=1 x 1=1；算出来了往回推

2！=2x 1！=2；算出来了往回推

3！=3 x 2！=6；算出来了往回推

4！=4 x 3！=24；算出来了往回推

5！=5 x 4！=5 x 24 =120；算出来了

 

任何能使用递归解决的问题都可以使用迭代实现

递归更好理解，但大量的递归调用会占用大量的内存空间和时间，

#include<iostream>

using namespace std;

long jx(int n)
{
	if(n==0)
		return 1;
	else
		return n*jx(n-1);
}
long jx2(int n)
{
	long result =1;
	for(int i=n;i>0;i--)
	{
		result=result*i;
	}
	return result;
}

int main()
{
	for(int num=0;num<10;num++)
	{
		cout<<"递归："<<num<<"!="<<jx(num)<<endl;
		cout<<"迭代："<<num<<"!="<<jx2(num)<<endl;

	}

	system("pause");
	return 0;
}

VS2010运行结果：