C语言中的递归

这篇博客探讨了C语言中的递归概念,通过计算阶乘、解决猴子吃桃问题、年龄递推问题和汽水兑换问题等实例,详细阐述了递归函数的工作原理和使用方法。递归在解决问题时通过函数自身的反复调用来达到目标,每次调用形成新的层次,直至满足退出条件为止。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。直到某一条件跳出!

例1、计算5的阶乘
在这里插入图片描述
例2、

#include <stdio.h>
/* 定义获取单词数量的函数 */
int getWordNumber(int n)
{   
    if(n == 1)
    {
        return 1;    //第一天只会1个单词
    }
    else{
        return getWordNumber(n-1)+n ;       //到第n天会的单词数量
    }
}
int main()
{
    int num = getWordNumber(10);     //获取会了的单词数量
    printf("小明第10天记了:%d个单词。\n", num);
    return 0;
}

例3、猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又多吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子?并反向打印每天所剩桃子数。

#include <stdio.h>
int getPeachNumber(n)
{
    int num;  
    if(n==10)
    {
      return 1 ;    //递归结束条件
    } 
    else
    {
        num = (getPeachNumber(n+1)+1)*2; 
        printf("第%d天所剩桃子%d个\n",n, num); 
    }
    return num;
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值