利用递归函数

解题思路:a[i][j]=a[i-1][j]+a[i][j-i]

每一次调用函数时先查看a[i][j]是否有值，若有可直接返回，大大减少递归时间

注意事项:

参考代码:

#include<stdio.h>

int sum(int i, int j, int a[35][35])

{

if(i<=0||j<=0)

  return 0;

if(i%2==0&&j%2==0)

  return 0;

if(a[i][j]!=0)

  return a[i][j];

if(i==1&&j==1)

return 1;

a[i][j]=sum(i-1,j,a)+sum(i,j-1,a);

return a[i][j];

}

int main ()

{

int n,m;

int a[35][35]={0};

scanf("%d%d",&n,&m);

sum(n,m,a);

printf("%d",a[n][m]);

return 0;

}