3.3.cpp

来自「c程序设计技巧, c入门和简单算」· C++ 代码 · 共 21 行

#include<stdio.h>
int Div_number(int m,int n)
{
    if(m==1||n==1)return 1;
    else if(m>n)
    return Div_number(n,n);
    else if(n==m)
    return Div_number(m-1,n)+1;
    else 
    return Div_number(m-1,n)+Div_number(m,n-m);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("The Div number is:%d\n",Div_number(n,n));
    scanf("%d",&n);
    return 0;
}