台阶问题

最新推荐文章于 2021-07-19 09:16:13 发布

Carl_Hugo

最新推荐文章于 2021-07-19 09:16:13 发布

阅读量498

点赞数

分类专栏： Carl_Hugo的日常

本文链接：https://blog.csdn.net/zxiang248/article/details/48437475

版权

Carl_Hugo的日常专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include<stdio.h>

int p(int n,int m)
{
    if(m==1)    return 1;
    else if(m>n) return p(n,n);
    else if(m==n)   return 1+p(n,m-1);
    else return p(n,m-1)+p(n-m,m);  
}

void main()
{
    int m ,n,sum;
    printf("输入台阶总数 n = ");
    scanf("%d",&n);
    printf("输入最大划分数 m = ");
    scanf("%d",&m);
    sum=p(n,m);
    printf("sum = %d",sum);

}