ch1_5.c

本内容为清华大学严蔚敏版数据结构部分算法实现代码

#include<stdio.h>
void main()
{
  int A(int,int);
  int a,b;
  printf("Input 2 integers m and n:");
  scanf("%d%d",&a,&b);
  printf("A(%d,%d)=%d",a,b,A(a,b));
}
int A(int m,int n)
{
  if (m==0)
  return(n+1);
  else if (n==0)
  return(A(m-1,1));
  else
  return(A(m-1,A(m,n-1)));
}