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)
上一篇 2021年3月12日 下午11:11
下一篇 2021年3月12日 下午11:11


相关推荐

  • latex希腊字母表 加横线_latex花体字母怎么打

    latex希腊字母表 加横线_latex花体字母怎么打做成表格方便日常查看字母名称大写markdown小写markdownalphaAAα\alphabetaBBβ\betagammaΓ\Gammaγ\gammadeltaΔ\Deltaδ\deltaepsilonEEϵ\epsilonε\varepsilonzetaZZζ\zeta…

    2022年10月13日
    4
  • Mybatis批量删除

    Mybatis批量删除一 Mybatis 批量删除重点 foreachforea 的主要用在构建 in 条件中 它可以在 SQL 语句中进行迭代一个集合 foreach 元素的属性主要有 item 表示集合中每一个元素进行迭代时的别名 index 指定一个名字 用于表示在迭代过程中 每次迭代到的位置 collection 在不同情况下 该属性的值是不一样的 open 表示该语句以什么开始 separato

    2026年3月26日
    2
  • css 重绘和回流

    css 重绘和回流浏览器渲染过程解析 HTML 生成 DOM 树 解析 CSS 生成 CSSOM 树将 DOM 树和 CSSOM 树结合 生成渲染树 RenderTree Layout 回流 根据生成的渲染树 进行回流 Layout 得到节点的几何信息 位置 大小 Painting 重绘 根据渲染树以及回流得到的几何信息 得到节点的绝对像素 Display 将像素发送给 GPU 展示在页面上 比如会在 GPU 将多个合成层合并为同一个层 并展示在页面中 而 css3 硬件加速的原理则是新建合成层 生成渲染树过程从 DOM 树的

    2026年3月18日
    2
  • 求余运算符_取余运算规则

    求余运算符_取余运算规则笔记摘自《极客学院》求余运算(a%b)是计算b的多少倍刚刚好可以容入a,返回多出来的那部分(余数)。注意:求余运算(%)在其他语言也叫取模运算。然而严格说来,我们看该运算符对负数的操作结果,&

    2022年8月1日
    7
  • 超尴尬婆婆对儿媳的新婚之夜的指导[通俗易懂]

    超尴尬婆婆对儿媳的新婚之夜的指导[通俗易懂]  婚礼结束当晚回到家,我和老公都精疲力竭了。我长这么大连个生日都没过过,突然被拉上台当了回主角,那叫一个紧张哦。这一辈子都没对这么多人笑这么长时间过,中间不得不跑到洗手间休息休息我可怜的脸部肌肉。 回到家我累得只想睡觉,结果刚洗完澡,婆婆神神秘秘地把我叫到她的房间,说有要事。  我一进去,公公就目不斜视地贴着墙根溜了。 我当时觉得不妙,但也晚了。 婆婆很亲热地拉着我坐在床边。先是絮絮叨叨…

    2022年5月4日
    131
  • Vue生命周期详解

    Vue生命周期详解目录前言 一 生命周期流程图详解 1 beforeCreate Created2 编辑模板过程 3 beforeMount Mounted4 beforeUpdate Updated5 beforeDestro Destroyed 二 生命周期代码 1 父子组件加载生命周期 2 父子组件更新生命周期 3 父子组件销毁生命周期前言 1 什么是 vue 生命周期 Vue 实例从创建到销毁的过程 就是生命周期 也就是从开始创建 初始化数据 编译模板 挂载 Dom 渲染 更新

    2026年3月18日
    3

发表回复

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

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