c++入门教程–-11递归

c++入门教程–-11递归

c++入门教程–-11递归

递归的意思就是函数自己调用自己。
但在使用递归时,程序员需要注意定义一个从函数退出的条件,否则会进入死循环。

例子:
5!这里是求5的阶乘,也就是5x4x3x2x1

#include <iostream>
using namespace std;


int F(int a) //求阶乘
{
   
if(a==1) return 1; //这里就是出口
else return a*F(a-1); //如果不是1的话,就返回 a*a-1的阶乘
}

int main()
{
   
	int b = F(5);
	cout<<b<<endl;
	return 0;
}

运行结果:
在这里插入图片描述

这就是递归。巧妙运用递归可以做成很多事情。

思考题目:
1 1 2 3 5 8 13 ?
用递归求一下?的数字。

解:

if(a==1 || a==2) return 1; //这里就是出口
else return F(a-2)+F(a-1); //从第3个开始就等于前两个数相加

//自己可以试着把完整的程序编写出来,并且慢慢吸收,消化。

在这个平台上有收徒的打算,如果小伙伴刚好需要一个能答疑,能带着你学习的师父,请联系我,q:2316773638

c++入门教程–1选择编译器,进行第一段代码
c++入门教程–-2基本语法
c++入门教程–-3数据类型,变量与常量
c++入门教程–-4运算符
c++入门教程–-5判断语句
c++入门教程–-6循环语句
c++入门教程–-7嵌套循环
c++入门教程–-8循环控制语句
c++入门教程–-9循环与条件语句习题与总结
c++入门教程–-10函数
c++入门教程–-11递归
c++入门教程–-12作用域
c++入门教程–-13数组
c++入门教程–-14二维数组
c++语言入门教程–15字符串常见操作
c++语言入门教程–16c++ 中的 String 类
c++语言入门教程–-17结构体
c++入门教程–-18指针
c++入门教程–-19C ++类与对象
c++入门教程–-20C++ 类成员函数
c++入门教程–-21C++类访问修饰符
c++入门教程–-22类构造函数 & 析构函数

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

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/2888.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 冯诺依曼计算机体系[通俗易懂]

    冯诺依曼计算机体系1.存储器(指的是内存与外存)操作系统内核可以直接其中内存被分为用户空间与内核空间。

    2022年4月15日
  • 深圳IT外包公司名单汇总

    深圳IT外包公司名单汇总开科唯识汉克时代拓维云创旭阳软件赛意信息金证股份博颜科技得逸信息新致软件兴融联通通互联信必优易宝长亮科技紫川软件文思海辉东软睿服科技拓保软件联龙汉克润和三丈信息信达体育文化京北方佰钧成亿达新致华云信息纬创软件合生科技海万信息Pactura维沃法本德科中软国际软通动力大展科技天阳博奥特先进数通融安易立德人瑞云盈网络中科软科锐国际湃腾点点新致煜象科技泛鹏天地…

    2022年6月3日
  • Python-selenium「建议收藏」

    Python-selenium「建议收藏」摘要:selenium用于python操作游览器,用代码的方式模拟人的操作。例如登陆模拟人输入数据,点击登陆button等。准备工作:1.安装一个游览器2下载游览器对应版本的驱动,chrom

    2022年7月5日
  • 安装maven步骤_织梦安装教程

    安装maven步骤_织梦安装教程熟练的配置开发环境是每一个程序员必备的功课,俗话说:工欲善其事,必先利其器。本文须知:安装maven环境之前要先安装javajdk环境(没有安装java环境的可以先去看安装JAVA环境的教程)Maven3.3+requireJDK1.7及以上。第一步:下载maven(本教程安装的是3.8.4)官方下载链接:https://maven.apache.org/download.cgiBinary是可执行版本,已经编译好可以直接使用。Source是源代码版本,需要自己编译成可执..

    2022年8月22日
  • 值得推荐的五个源码网站[通俗易懂]

    值得推荐的五个源码网站[通俗易懂]CSDN下载-IT资源大本营CSDN下载是一个提供学习资源、源码、在线学习视频、IT电子书、各类免费软件等下载服务的IT资源大本营,致力于为软件开发者提供知识传播、资源共享、共同学习的优质学习资源平台·码云Gitee.com是OSCHINA.NET推出的代码托管平台,支持Git和SVN,提供免费的私有仓库托管。目前已有超过500万的开发者选择Gitee。·Github作为开源代码库以及版本控制系统,Github拥有超过900万开发者用户。随着越来越多的应用程序转移到了云上,G

    2022年7月20日
  • c++基础知识入门_c语言刷屏代码

    c++基础知识入门_c语言刷屏代码往期文章分享点击跳转=>熬夜再战Android从青铜到王者-UI组件快速搭建App界面点击跳转=>熬夜再战Android从青铜到王者-几个适配方案点击跳转=>熬夜再战Android从青铜到王者-开发效率插件篇点击跳转=>Unity粒子特效系列-龙卷风预制体做好了,unitypackage包直接用!点击跳转=>姐姐喊我解锁套娃新技能:FairyGUI在Unity中实现List嵌套List/立体画廊等,玩出花儿来点击跳转=>Unity新手必备5款宝藏插件–价值上.

    2022年8月10日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号