1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
碎片内容
第四章递归算法前面已经介绍了关于递归调用这样一种操作，而递归程序设计是C++语言程序设计中的一种重要的方法，它使许多复杂的问题变得简单，容易解决了
递归特点是：函数或过程调用它自己本身
其中直接调用自己称为直接递归，而将A调用B，B以调用A的递归叫做间接递归
【例1】给定n（n>=1）,用递归的方法计算1+2+3+4+
+(n-1)+n
【算法分析】本题可以用递归方法求解，其原因在于它符合递归的三个条件：(1)本题是累加问题：当前和=前一次和+当前项，而前一次和的计算方法与其相同，只是数据不同s(n)=s(n-1)+n;(2)给定n,所以是有限次的递归调用；(3)结束条件是当n=1，则s=1
【参考程序】#includeusingnamespacestd;intfac(int);//递归函数intmain(){intt;cin>>t;//输入t的值cout
中小学学习资料大全
