题解 | #放苹果#
放苹果
http://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
和斐波那契数列使用相同的思想（百度文库）
当n>m(盘子多了），必定最多只使用m个盘子f(m,m)
当n<=m，可以放满盘子或者不放满盘子，如果放满盘子就变成将m-n个苹果再放入n个盘子中的问题，如果不放满盘子就变成将m个苹果放入n-1个盘子的问题
f(m-n,n)+f(m,n-1)
#include <iostream>
using namespace std;
int f(int m,int n)
{
if(m==0||n==0||m==1||n==1)
return 1;
else
{
if(n>m)
return f(m,m);//n-m个盘子必为空
else
return f(m,n-1)+f(m-n,n);
}
}
int main()
{
int m,n;
cin>>m>>n;
cout<<f(m,n);
}
查看4道真题和解析