这篇博客探讨了如何用递归方法解决在n个盘子中放置m个苹果的问题。当m小于n时，有f(m, m)种放法；当m大于等于n时，情况复杂，包括一个盘子为空、多个盘子为空以及所有盘子均有苹果的情况。通过递归公式，可以计算出不同情况下的摆放方法数量。博主提供了AC代码来实现这个算法。"
98847393,8628906,TFmini传感器在Pyboard上的MicroPython实现,"['传感器应用', 'Pyboard开发', 'MicroPython编程', '硬件交互', '测距技术']
问题分析：
苹果有m个，盘子亦n个，设此时共有f ( m , n ) 种放法；
- 若此时m==1 || n==1,则此时只有一种放法；
- 若此时m < n,因为题中提到允许盘子空着不放，那么此时的苹果至多可以 放在n个盘子里，则此时有f ( m , m)中放法；
- 若此时m >= n;这时可以分为3种情况 1. 若此时有一个盘子为空，那么f( m ,n )=f(m , n-1 ); 2.若此时有两个或三个以上的盘子为空呐，如果此时又两个盘子为空的话，则此时一定是在有一个空盘子问题解决的情况 下才会成立的，那么f(m , n-1) = f(m , n-2),依次类推； 3.若此
最低0.47元/天 解锁文章
306
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
