《程序设计实践》——39级台阶

最新推荐文章于 2022-11-26 21:13:16 发布

LIANG~~

最新推荐文章于 2022-11-26 21:13:16 发布

阅读量60

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_45869412/article/details/120560151

版权

笔记专栏收录该内容

32 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int count=0;    //全局变量count

void sum(int n,int step)
{
    if(n<0)
        return;
    if(n==0 && step%2==0)
    {
        count++;    //解的个数增加
        return;
    }
    sum(n-1,step+1);
    sum(n-2,step+1);
}

int main(void)
{
    int n=39;
    sum(n,0);
    printf("共有%d种解法",count);
    return 0;
}