NYOJ 90 整数划分

最新推荐文章于 2017-05-03 16:53:40 发布

享受编程.

最新推荐文章于 2017-05-03 16:53:40 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏：经典递归、

本文链接：https://blog.youkuaiyun.com/hlg1995/article/details/52068227

经典递归、专栏收录该内容

2 篇文章

订阅专栏

有大神们介绍，我就不赘述了。http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html
#include<stdio.h>

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


int main()
{
    int T;
    scanf("%d",&T);
    while (T--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",F(n,n));
    }
}