摘要:
把问题转化为递归思想,思考方法:怎样才能达到目前状态#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)

浙公网安备 33010602011771号