递归逻辑分析
2024-06-20 18:29:52
发布于:北京
149阅读
0回复
0点赞
1.如果盘子数比苹果数多,那么即使我们讲苹果拆成一个一个放,我们也注定会有一些盘子是空的,所以我们直接排除掉这些空盘子。即:
if(n > m){
return(f(m,m));
}
2.放苹果是可以分开考虑是放满每一个盘子还是空一个盘子。如果是全放满则是f(m-n,n),如果空一个盘子就是f(m,n-1).
3.如果盘子或者苹果只有一个,那么只有一种方法,直接return 1.
这里空空如也
有帮助,赞一个