c/c++语言开发共享递归的简单用法

1 #include<stdio.h> 2 int sum(int n)//递归函数 3 { 4 if (n == 1) 5 return 1; 6 else 7 return n + sum(n – 1); 8 } 9 void main() 10 { 11 printf("sum=%dn", …

 1 #include<stdio.h>   2 int sum(int n)//递归函数   3 {   4     if (n == 1)   5         return 1;   6     else   7         return n + sum(n - 1);   8 }   9 void main()  10 {  11     printf("sum=%dn", sum(10));

编译后运行答案为:55
解题思路:
1.这类题需要首先要看主函数main()需求什么?
2.接着判断if要如何执行?再判断如何进入else?判断如何结束这个程序?
3.sum(n-1)要什么时候为零?是否当他为零时会跳出这个程序?

注意:
为了防止递归调用无休止的进行,必须在函数内终止递归调用的手段。
常用的方法是增加条件判断,满足某一条件则不再继续递归调用,然后逐层返回。

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/604480.html

(0)
上一篇 2021年5月12日
下一篇 2021年5月12日

精彩推荐