C/递归 - 随笔分类 - Ricochet!

Ka的递归编程练习 Final.Part8|回溯前传二|排列组合

摘要：1 #include 2 int resl[1000]={0},used[1000]={0}; 3 int n,r; 4 int tot=0; 5 void output() 6 { 7 tot++; 8 printf(":",tot); 9 int i;10 ... 阅读全文

posted @ 2015-05-16 18:18 Ricochet! 阅读(180) 评论(0) 推荐(0)

Ka的递归编程练习 Part7|回溯前传一|素数环！

摘要：1 #include 2 #include 3 #define MAX 12 4 int used[21]={0},resl[21]={0},zs[50]={0};//used=已使用 resl=结果 zs=质数 5 int total=0; 6 void output() 7 { 8 ... 阅读全文

posted @ 2015-05-16 17:44 Ricochet! 阅读(160) 评论(0) 推荐(0)

Ka的递归编程练习 Part6|简单背包问题，拒绝动规从我做起

摘要：1 #include 2 #define M 10 3 int w[M]={1,3,5,7,9,11,13,15,17,19}; 4 int backpack(int n,int s) //n代表容量，s代表物品个数 5 { 6 if(n==0) return 1; //如果... 阅读全文

posted @ 2015-05-13 17:49 Ricochet! 阅读(248) 评论(0) 推荐(0)

Ka的递归编程练习 Part5|数的计数（Noip2001）

摘要：1 #include 2 int sp(int n) 3 { 4 if(n==1) return 1; 5 int s=0,i,e=n/2; 6 for(i=1;i<=e;i++) 7 s+=sp(i); 8 return s+e-1; 9 }10 ... 阅读全文

posted @ 2015-05-12 16:59 Ricochet! 阅读(317) 评论(0) 推荐(0)

Ka的递归编程练习 Part4|Hanoi汉诺塔，双色汉诺塔的也有

摘要：1 #include 2 void hanoi(int s,char a,char b,char c) //a是出发盘，b是中途盘，c是结束盘 3 { 4 if(s==0) return; 5 hanoi(s-1,a,c,b); //把最底下的从a借助c移动到b 6 ... 阅读全文

posted @ 2015-05-09 17:13 Ricochet! 阅读(233) 评论(0) 推荐(0)

Ka的递归编程练习 Part3|集合划分啦

摘要：1 #include 2 int ss(int n,int k) 3 { 4 if(n==k||k==1) return 1; 5 return ss(n-1,k-1)+k*ss(n-1,k); 6 } 7 int main() 8 { 9 int s,n,k;10... 阅读全文

posted @ 2015-05-09 17:07 Ricochet! 阅读(238) 评论(0) 推荐(0)

Ka的递归编程练习 Part2|做到吐的正序逆序输出、等差数列和

摘要：1 #include 2 void PP(int n) 3 { 4 if(n==0) return; 5 PP(n/10); 6 printf("%d",n%10); 7 } 8 void NP(int n) 9 {10 if(n==0) return;11 ... 阅读全文

posted @ 2015-04-25 18:16 Ricochet! 阅读(248) 评论(0) 推荐(0)

Ka的递归编程练习 Part1|你体会过纯纯的二进制次幂表示吗

摘要：1 #include 2 void bin(int i,int x) 3 { 4 if(i==0) return;//递归结束条件 5 bin(i/2,x+1); 6 if(i%2) //当此时的二进制是1时 7 { 8 if(i/2==0... 阅读全文

posted @ 2015-04-15 09:45 Ricochet! 阅读(213) 评论(0) 推荐(0)

随笔分类 - C/递归