c语言入门教程–-11递归

c语言入门教程–-11递归

c语言入门教程–-11递归

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

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

#include<stdio.h>
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);
	printf("%d\n",b);
	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语言入门教程–16字符串操作
c语言入门教程–-17结构体
c语言入门教程–-18指针

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

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

(0)
上一篇 2021年3月12日 下午11:11
下一篇 2021年3月12日 下午11:11


相关推荐

  • java voliate_Java之voliate, synchronized, AtomicInteger使用

    java voliate_Java之voliate, synchronized, AtomicInteger使用1:voliate用在多线程,同步变量。线程为了提高效率,将成员变量(如A)某拷贝了一份(如B),线程中对A的访问其实访问的是B。只在某些动作时才进行A和B的同步。因此存在A和B不一致的情况。volatile就是用来避免这种情况的。volatile告诉jvm,它所修饰的变量不保留拷贝,直接访问主内存中的(也就是上面说的A),但是不能用其来进行多线程同步控制publicclassCounter…

    2022年4月30日
    43
  • 手把手教你实现一个微信自动回复机器人「建议收藏」

    手把手教你实现一个微信自动回复机器人「建议收藏」RebateBot返利机器人项目地址项目描述关键词:返利微信阿里妈妈机器人跨平台返利机器人,基于微信建立机器人通道与用户通过聊天快速生成返利链接利用闲置微信和极小的电脑性能开启24小时无人轮值返利机器人购物只需要发送链接给机器人,机器人能马上给你回复优惠价格及链接功能实现微信机器人这个模块在这里可以看到最新的代码微信机器人[x]消息回调[x]自动回…

    2026年4月20日
    6
  • Maven 中央仓库地址及配置

    Maven 中央仓库地址及配置Maven 中央仓库地址 1 http mvnrepositor com 推荐 配置步骤 1 首先配置 Maven 的 setting xml 文件中的 mirror 节点 配置为你的仓库地址 这个文件可以分为全局的和局部的 全局的 setting xml 位于 M2 HOME conf 局部的文件可以自定义文件位置 例如 d repository setting xml 配置如下

    2025年7月20日
    3
  • 445port入侵具体解释

    445port入侵具体解释

    2021年12月1日
    41
  • 大模型本地化部署详细图文教程(基于CentOS7+DeepSeek R1+Dify)

    大模型本地化部署详细图文教程(基于CentOS7+DeepSeek R1+Dify)

    2026年3月16日
    2
  • pip安装教程

    直接搜索pippip官网地址会得到下面的图像下载短的那个(如果你不知道pip是否安装可以通过命令pip–version来判断是否已安装)下载完成后解压到你自己知道的文件夹防止找不到,,然后有两种方法安装pip第一种在python环境下安装pippy-mensurepip–upgrade(直接在python里面运行cmd输入这一行代码)第二种可以用python中的内置脚本python内置脚本pyget-pip.py(下载到python文件中打开cmd,然后..

    2022年4月9日
    62

发表回复

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

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