算法
s2dongman
Updating from a coder to ............
展开
-
Josephus算法
[code="c"]void Josephus(int A[], int n,int s,int m) { int i,j,k,tmp; if(m==0){ printf("m = 0 无效\n"); return; } for(i=0;i1;k--)//倒序遍历 { if(i==k) i=0; //遍历完毕 i = (i+m-1)%k ; //开始...2009-03-18 11:09:14 · 169 阅读 · 0 评论 -
汉诺塔
[code="c"] void move(char a,char b){ printf("%c->%c\n",a,b); } void hanoi(int n,char a,char b,char c){ if(n==1) move(a,c); else{ hanoi(n-1,a,c,b);//剩下的n-1个从a借助b移到c上 move(a,c); hanoi(...2009-03-18 16:40:44 · 77 阅读 · 0 评论