C语言程序设计之N阶的杨辉三角形的一类问题

对于N阶杨辉三角，输入一对数，求该对数字所表示的坐标在杨辉三角中表达什么数字。（下图中的空格忽略不计）

例如：
输入： 4 3
输出： 3

如果你想用编写杨辉三角的方法做这道题目也可以，无非就是假设输入位（m，n），当i=m，j=n时停止循环，输出你做出来的那个答案。

#include<stdio.h>
int main()
{
 int i,j,m,n,a[100][100];
 scanf("%d %d",&m,&n);
 i=1; j=1;
 while (i!=m || j!=n)
 {
  if (j==1 || i==j) a[i][j]=1;
  else a[i][j]=a[i-1][j-1]+a[i-1][j];
  if (i==j)
  {
   i+=1;
   j=1;
  }
  else j+=1;
 }
 printf("%d",a[m-1][n-1]+a[m-1][n]);
 return 0;
}

现在我不想用那个方法，因为把太慢。我们尝试下使用递归调用。

#include<stdio.h>
int main()
{
 int m,n;
 int f(int m,int n);
 scanf("%d %d",&m,&n);
 printf("%d",f(m,n));
 return 0;
}
int f(int m,int n)
{
 if (n==1 || m==n) return 1;
 else return f(m-1,n-1)+f(m-1,n);
}