整数划分

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一个使用递归算法解决特定数学问题的C语言程序实例。该程序通过定义一个名为equation的函数，根据输入的两个整数参数n和m来计算并返回相应的数值。文章中的代码实现了递归逻辑，用于演示递归算法的基本应用。

#include<stdio.h>
 
void main()
{
    int equation(int n,int m);
    int n,m;
    printf("Please input 'n'(0<n<100):");
    scanf("%d",&n);
    printf("Please input 'm'(0<m<=n):");
    scanf("%d",&m);
    printf("quantity:%d\n",equation(n,m));
}
 
int equation(int n,int m)
{
    if(n==1||m==1)
        return (1);
    else if(n<m)
        return equation(n,n);
    else if(n==m)
        return 1+equation(n,n-1);
    else
        return equation(n-m,m)+equation(n,m-1);
}