在线求助一道acm,C语言

来源:百度知道 编辑:UC知道 时间:2024/06/26 06:11:46

//---------------------------------------------------------------------------

#include <stdio.h>
#include <math.h>

int f(int m,int n)
{
if (!n) return m;

else if (!m) return n;

else return abs(f(m,n-1)-f(m-1,n));
}
int main(void)
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d",f(m,n));
return 0;
}
//---------------------------------------------------------------------------

数据量不大,直接开个数据保存结果ans[101][101],
从底往上算出结果。