摘要: 把问题转化为递归思想,思考方法:怎样才能达到目前状态#include <stdio.h>int dg(int m,int n){ if(m==0)return 1; if(n==1)return 1; if(m>=n)return dg(m-n,n)+dg(m,n-1); return dg(m,m);}int main(){ int t,m,n; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); printf("%d\n",dg(m,n)); 阅读全文
posted @ 2013-03-24 14:20 algorithms爱好者 阅读(99) 评论(0) 推荐(0)