#include <iostream.h>
int total=0;
int a[11]={0};
void work(int m,int n,int dep)
{
   int i,v;
   if (dep==n) total++;
   else
   {
   v=n-dep+1;
   for (i=a[dep-1];i<=m/v;i++)
     {
     a[dep]=i;
     work(m-i,n,dep+1);
     }
   }
}
int main()
{
 int t,m,n;
 cin>>t;
 while (t>0)
  {
    a[0]=1;
    cin>>m>>n;
    while (n>0)
    {
    work(m,n,1);
    n--;
    }
    cout<<total<<endl;
    total=0;
    t--;
  }
 return  0;
}

• Re:请问：怎么递归啊？ (2) ieee1 2004-07-01 13:14:36
• Re:请问：怎么递归啊？ (540) lilove 2008-12-31 15:38:59