函数递归的核心思想

函数递归

实例1：求阶乘

int Fact(int n)
{

if(n<1);
   if(n==1||n==0)
   return 1;//退出临界条件
   if(n>=2)
   return n*Fact(n-1);//自调用
}

int main()
{
   int i;
   cin >> i;
   cout << Fact(i) << endl;//会一直调用Fact直到它的临界if(n<1); 
}

• 结论（核心思想）
  递归函数最重要的就是临界条件 。一般都会有两个返回值，作用在于自调用与最后结束循环。所以函数在临界返回值 一定是个确定的东西而不是再次调用自身。

• 过程分析
  比如 输入i=3；
  n=3 Fact(3) return 3 * Fact(2)
  n=2 Fact(2) return 3 * 2 * Fact(1)
  n=1 Fact(1) return 1;//跳出循环

再举一个例子帮助理解

实例2：求Sn=a+a*10+a * 100…

int cir(int a,int n)
{
  if (n > 0)
  {
  	n--;
  	long sum = a;
  	sum = cir(a * 10, n) + a;

  	return  sum;

  }

  return 0;
}

int main()
{
int a,n;
cin<< a<<n;
cout>>cir(a,