作业帮 > 综合 > 作业

int f(int m,int n) {if(m==0||n==0)return 1; return__________

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/03 10:21:16
int f(int m,int n) {if(m==0||n==0)return 1; return_____________; }
int f(int m,int n) {if(m==0||n==0)return 1; return__________
为什么你们的题目一样的:
int f(int m,int n)
{
if(m==0 || n==0) return 1;
return f(m-1,n) + f(m,n-1);
}
再问: 今天我到老师那里拷贝的题目,看了,不会。
再答: 很简单, 如果A或者B的个数为0, 那么只有一种排列方式 如果A和B的个数都不是0, 那么以A开头的一共有f(m-1,n)那么多个. 以B开头的一共有f(m,n-1)个 加起来就是答案