数组

最新推荐文章于 2022-11-14 15:45:34 发布

peter_liu10

最新推荐文章于 2022-11-14 15:45:34 发布

阅读量170

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/liukang10/article/details/78418315

版权

c++ 专栏收录该内容

21 篇文章 1 订阅

订阅专栏

/*
1,2,3,4,5
2,4,6,11,16
3,7,14,25,41
4,11,25,50,91
5,16,41,91,182

f(m,n)=n(m==1)/m(n==1)/f(m-1,n)+f(m,n-1) (m>1,n>1)
*/

int f10(int m, int n)
{
    if (1 == m)
        return n;
    if (1 == n)
        return m;
    return f10(m - 1, n) + f10(m, n - 1);
}
int f20(int m, int n)
{
    int a[100][100];
    for (int i = 0; i < m;++i)
        a[0][i] = i + 1;
    for (int j = 0; j < n; ++j)
        a[j][0] = j + 1;
    for(int i=1;i<m;++i)
    {
        for (int j = 1; j < n; ++j)
        {
            a[i][j] = a[i - 1][j] + a[i][j - 1];
        }
    }
    return a[m-1][n-1];

}