递归总结

典型递归例题

斐波那契数列

int ff(int k)
{
	if(k==1||k==2) return 1;
	else return ff(k-1)+ff(k-2);
}

最大公约数

int gcd(int x,int y)
{
	if(y==0) return x;
	else return gcd(y,x%y);
}

Pell数列

long long w[1000010];   //存储数组 
long long ff(int x)
{
	if(w[x]) return w[x];   //计算过的进行存储 
	else if(x==1) return 1;
	else if(x==2) return 2;
	else 
	{
		w[x]=(2*ff(x-1)%32767+ff(x-2)%32767)%32767;
		return w[x];
	}
}

来源：CSDN

作者：不做神。

链接：https://blog.csdn.net/gny1106/article/details/104619709