首页 / C语言 / 【学习笔记】【C语言】递归

【学习笔记】【C语言】递归

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【学习笔记】【C语言】递归，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1173字，纯文字阅读大概需要2分钟。

内容图文

一、基本内容：
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。
要点：
1、C语言函数可以递归调用。
2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。

二、递归条件
采用递归方法来解决问题，必须符合以下三个条件：
1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。
说明：解决问题的方法相同，调用函数的参数每次不同（有规律的递增或递减），如果没有规律也就不能适用递归调用。
2、可以应用这个转化过程使问题得到解决。
说明：使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题。
3、必定要有一个明确的结束递归的条件。
说明：一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。

三、代码

             1
            /*
             2
            设计一个函数，用来计算b的n次方

             3
             4
             递归的2个条件：

             5
             1.函数自己调用自己

             6
             2.必须有个明确的返回值

             7
            */
             8 #include <stdio.h>
 9int pow2(int b, int n);
1011int main()
12{
13int c = pow2(3, 2);
1415     printf("%d\n", c);
16return0;
17}
1819/*20 pow2(b, 0) == 1
21 pow2(b, 1) == b == pow2(b, 0) * b
22 pow2(b, 2) == b*b == pow2(b, 1) * b
23 pow2(b, 3) == b*b*b == pow2(b, 2) * b
2425 1> n为0，结果肯定是1
26 2> n>0，pow2(b, n) == pow2(b, n-1) * b
27*/2829int pow2(int b, int n)
30{
31if (n <= 0) return1;
32return pow2(b, n-1) * b;
33}
3435/*36int pow2(int b, int n)
37{
38    // 用来保存计算结果
39    int result = 1;
404142    //result *= b;
43    //result *= b;
44    //result *= b;
45    //result *= b;
46    //....
4748    //n次
495051    for (int i = 0; i<n; i++)
52    {
53        result *= b;
54    }
5556    return result;
57}*/

 

原文：http://www.cnblogs.com/dssf/p/4624449.html

内容总结

以上是互联网集市为您收集整理的【学习笔记】【C语言】递归全部内容，希望文章能够帮你解决【学习笔记】【C语言】递归所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1189606.html

来源：【匿名】