此题可采用分治法解决。即将问题逐渐分解为比较小的可以直接解决的问题。将m个苹果放到n个同样的盘子里的情况可分为两种情况:1、没有盘子是空的。2、存在空盘子。设m个苹果,n个盘子的摆放分法为f(m,n)。则根据m,n的大小关系可得到:1、当m小于n时。即苹果数小于盘子数,此时一定存在空盘子。所以f(m,n) = f(m,m),可以理解为相当于m个盘子里放m个苹果。2、当m>=n时,f(m,n)为上述两种情况之和。不存在空盘子为f(m-n,n),理解为先将每个盘子各放一个,剩下的m-n个放到n个盘子里。存在空盘子为f(m,n-1),即至少有一个空盘子。回溯条件为当m==0时或n==1时返回1.
代码:
#include<stdio.h>
int value(int m,int n)
{
if(m==0||n==1)
return 1;
else
{
if(m<n)