设为首页 加入收藏

TOP

递归的简单用法
2019-03-31 22:12:01 】 浏览:79
Tags:简单 用法

 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=%d\n", sum(10));

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

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

编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇详解冒泡排序法 下一篇判断一个整数是否为素数(质数)