台阶问题

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

原创最新推荐文章于 2021-07-19 09:16:13 发布 · 540 阅读

0 ·

CC 4.0 BY-SA版权

Carl_Hugo的日常专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个使用递归函数解决阶乘问题的方法，并通过输入的台阶总数n和最大划分数m，计算并输出相应的阶乘结果。该文详细阐述了算法实现过程，包括递归终止条件和递归调用的逻辑。

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

#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);

}