[sicily]1000. 函数求值

Time Limit: 1sec    Memory Limit:256MB

Description

定义超级和函数F如下：

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

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

 

请实现下面Solution类中计算F(k, n)的函数（1 <= k, n <= 14）.

例1：F(1, 3) = 6

 

例2：F(2, 3) = 10

 

例3：F(10, 10) = 167960

 

注意：你只需要提交Solution类的代码，你在本地可以编写main函数测试程序，但不需要提交main函数的代码. 注意不要修改类和函数的名称.

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