递归的定义

简单的说递归就是自己调用自己，在分治算法中很多问题都是通过递归算法去解决的，其主要的思考方式是大事化小。
递归调用有两个必要条件
1.存在限制条件，当满足这个限制条件的时候，递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。

递归调用输出整数的每一位

void print(int num)
{if (num == 0){return;}printf("%d\n", num % 10);print(num / 10);
}int main()
{int x = 4321;print(x);return 0;
}

递归调用1加到n

int ADDOnceToN(int n)
{if (n == 1){return 1;}return ADDOnceToN(n - 1) + n;
}int main()
{int n;scanf("%d", &n);printf("%d\n", ADDOnceToN(n));
}

递归模拟实现strlen

int my_strlen(char* str)
{if (*str == '\0'){return 0;}else{return 1 + my_strlen(str + 1);}
}int main()
{char a[] = "hello\n\\t\nworld";printf("%d\n", my_strlen(a));return 0;
}

斐波那契数列

int fib1(int n)
{if (n < 2){return n;}return fib1(n - 1) + fib1(n - 2);
}int fib2(int n)
{int f0 = 0, f1 = 1, f2 = n;int i = 2;while (i <= n){f2 = f1 + f0;f0 = f1;f1 = f2;i++;}return f2;
}int main()
{int s = 10;printf("%d\n", fib1(s));printf("%d\n", fib2(s));return 0;
}

浅谈递归和递归的简单程序相关推荐

编程浅谈-以一个初出茅庐的Java程序员视角
编者是一个从事Java开发的普通软件攻城狮,迄今为止,粗粗算来不过刚刚进入编程的世界不过两年,但在这两年的光阴里,每当我抬头仰望星空(苦命加班)时脑海里总有这样一个疑问--"什么是编程&qu ...
浅谈信息学竞赛考场策略及程序测试
浅谈信息学竞赛考场策略及程序测试主题本文作者是江苏省常州高级中学吴翼同学发布的信息学竞赛江苏省论文.内容对于大家备考十分有帮助,特分享给同学们,希望在中秋假期给大家的学习增加一点动力! 考场策略和 ...
浅谈KNN算法原理及python程序简单实现、KD树、球树
最近比较空闲,打算利用这一段时间理一下机器学习的一些常见的算法.第一个是KNN算法: KNN 1.原理: KNN,K-NearestNeighbor---K最近邻 K最近邻,就是K个最近的邻居的意思, ...
浅谈对前端开发的简单认识
学而不思则罔,从最简单,最基础的开始,也考验一下我的表达能力. 以下是个人的一点看法和观点,欢迎批评指正,及各种建议.谢谢. 目录: 1 我对前端开发的概念的理解 2 我对网页设计,ui ,前端开发的 ...
浅谈用VB6.0编写“特洛伊木马”程序
"特洛伊木马"有被称为BO, 是在美国一次黑客技术讨论会上由一个黑客组织推出的.它其实是一种客户机/服务器程序,其利用的原理就是:在本机直接启动运行的程序拥有与使用者相同的权限.因 ...
浅谈c语言中怎么让程序直接结束(待补充）
1.可以选择用return 如果是int main,就直接写return 0 如果是void main,就直接写return 2.goto-label(不建议使用) 即利用goto强制性跳转直接应用 ...
浅谈SSM框架下实现简单登录界面
SSM框架搭建结果 Login.jsp <%@ page language="java" contentType="text/html; charset=UTF-8 ...
浅谈IDEA中JBDC的简单增删查改操作及简单封装
连接数据库 1.加载驱动 Class.forName("com.mysql.jdbc.Driver"); 本行代码主要作用是加载(注册)数据库驱动(到JVM) 2.创建链接 Con ...
指下码上横戈行——递归浅谈
指下码上横戈行--递归浅谈什么是递归,十三大一下学期上C语言课的时候,老师就在课上面讲过递归的知识,然而十三当时并没有懂,迷迷糊糊地只是把递归的两个条件记住了,一个是递归需要终止条件,另一个是递归的 ...
浅谈Visual C#进行图像处理
作者:彭军 http://pengjun.org.cn 这里之所以说"浅谈"是因为我这里只是简单的介绍如何使用Visual C#进行图像的读入.保存以及对像素的访问.而不涉及太多的 ...

浅谈递归和递归的简单程序

文章目录

递归的定义

递归调用输出整数的每一位

递归调用1加到n

递归模拟实现strlen

斐波那契数列

浅谈递归和递归的简单程序相关推荐

最新文章

热门文章