1000. 函数求值

Description

定义超级和函数F如下：

F(0, n) = n，对于所有的正整数n..

F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n)，对于所有的正整数k和n.

 

 

例1：F(1, 3) = 6

 

例2：F(2, 3) = 10

 

例3：F(10, 10) = 167960

 

题解：使用动态规划解决，F(k,n) = F(k,n-1) + F(k-1,n)

class Solution {
public:
       int F(int k, int n) {
             int temp[15][15] = {0};
             for(int i=1; i<=n; i++){
                 temp[0][i] = i;
            }
            for(int i=1; i<=k; i++){
                temp[i][0] = 0;
            }
            for(int i=1; i<=k; i++){
                for(int j=1; j<=n; j++){
                    temp[i][j] = temp[i-1][j] + temp[i][j-1];
                }
            }
            return temp[k][n];
           }
};