第12周项目1.3.2

/*      
*Copyright (c)2014,烟台大学计算机与控制工程学院      
*All rights reserved.      
*文件名称：gcd.cpp      
*作    者：惠睿      
*完成日期：2014年11月13日      
*版 本 号：v1.0      
*      
*问题描述：阅读两个包含有递归函数的程序，画出调用过程，并列出运行结果。     
*程序输出：输出sub(i)。     
*/ 
 #include <iostream>
using namespace std;
int sub(int);
int main()
{
   int i=5;
   cout<<sub(i)<<endl;
}
int sub(int n)
{
   int a;
   if (n==1)
	   return 1;
   a=n+sub(n-1);
   return a;
} 
  

预计运行结果：15

实际运行结果：15

运行结果：

i=5，所以输出sub(5)，调用sub函数，a=5+sub(4)    sub(4)=4+sub(3)   sub(3)=3+sub(2)   sub(2)=2+sub(1)  sub(1)=1

sub(2)=2+1=3   sub(3)=3+3=6   sub(4)=4+6=10  a=5+10=15