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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • ioctl与FIONREAD

    ioctl与FIONREADFIONREAD,就是返回缓冲区有多少字节。输入有个输入缓冲区,用ioctl(0,FIONREAD,&nread);能得到缓冲区里面有多少字节要被读取。值放在nread里面了。然后就可以read了。nread=read(0,buffer,nread);

    2022年7月23日
    6
  • 打印机smtp服务器地址还未配置_打印机如何添加邮箱地址

    打印机smtp服务器地址还未配置_打印机如何添加邮箱地址打印机smtp服务器设置方法内容精选换一换设置日志级别。参见准备环境完成环境配置。以运行用户登录安装Toolkit组件的服务器。执行命令,设置日志级别、获取日志文件。adc–hostxx.xx.xx.xx:22118–log’SetLogLevel(0)[error]’adc–hostxx.xx.xx.xx:22118–log’SetLogLevel(1本节介绍如何基于迁…

    2022年10月7日
    0
  • pycharm如何设置背景图片_微信主题背景图片

    pycharm如何设置背景图片_微信主题背景图片好看的编译器能使我们愉快的完成编码工作,那么我们能不能给我们的编译器设置一个背景图片的呢???详细步骤1.打开我们的PyCharm,File–>Settings。2.Apperence–>BackgroundImage…。3.选择背景图片的路径,点击下方灰色的方块调整背景图片透明度,点击Ok,点击Ok。4.设置成功。…

    2022年8月26日
    2
  • laravel-事件监听-核心解读「建议收藏」

    laravel-事件监听-核心解读「建议收藏」laravel-事件监听-核心解读

    2022年4月24日
    42
  • xmind 使用教程[通俗易懂]

    1.这是刚刚打开xmind后的界面,在中央有一个中心主题,你可以把它替换成你自己的主题,比如图形推理。2、把光标定位到中心主题上,然后连续按3次Tab键,你会看到上面效果。tab键可以帮助你迅速的建立某个主题的子主题。3、下面你在连续按3次回车键,你就可以看到上面的效果,你可以通过回车键,建立同级主题。4、你自己在试一试,玩一玩者两个键吧!(tab键和enter回车键)5、如何改变主题的分布方式,你还要学习使用“右键”,选择一个主题,然后点击“右键”,你会发现有很多选择。6、选

    2022年4月9日
    362
  • mysql中10049是什么错误_【学习笔记】Oracle数据库10049用于分析SQL解析笔记案例[通俗易懂]

    mysql中10049是什么错误_【学习笔记】Oracle数据库10049用于分析SQL解析笔记案例[通俗易懂]【学习笔记】Oracle数据库10049用于分析SQL解析笔记案例时间:2016-11-0513:54来源:Oracle研究中心作者:HTZ点击:次天萃荷净Oracle研究中心学习笔记:分享一篇关于Oracle数据库关于SQL解析的详细文档,该文档详细介绍使用10049event事件来分析SQL语句的解析笔记。1,数据库版本SQL>select*fromv$ve…

    2022年10月1日
    0

发表回复

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

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