n的分划数

霍雨浩——舞麟

于 2021-12-02 10:22:08 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/121671407

算法设计专栏收录该内容

4 篇文章

订阅专栏

int f(int i, int j) //p240.5
{
    if(i==1 || j==1)    return 1;
    if(i<j)    return f(i, i);
    if(i==j)    return f(i, i-1) + 1;
    return f(i, j-1) + f(i-j, j);
}

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

    return 0;
}