算法
tanyouliang
努力不一定会成功,但不努力一定不会成功,态度决定一切。
展开
-
汉诺塔问题的递归求解
#include #include void move(int n,char i,char j) { printf("move number %d from %c to %c \n",n,i,j); } void hannoi(int n,char a,char b,char c) { if(n == 1) { move(1,a,c); } else { hanno原创 2011-10-31 17:13:43 · 1247 阅读 · 0 评论 -
约瑟夫环(报数游戏)
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 #include #define nmax 50 int main(int argc,char **argv) { int i,k,m,n,*p,j,num原创 2011-10-31 16:53:08 · 1452 阅读 · 0 评论 -
杨辉三角的直角输出
#include #define N 10 int main(void) { int i,j,a[N][N]; //output right-angle for(i = 0;i < N;i++){ for(j = 0;j <= i;j++){ if((i == j) || (j ==0)) a[i][j] = 1; else a[i][j] = a[i原创 2011-10-25 20:45:49 · 777 阅读 · 0 评论 -
斐波那契数列第n项
斐波那契数列第n项 #include #include int fibonacci(int n) { int index,temp1,temp2,temp[2]; temp[0] = 1; temp[1] = 1; if(n < 1) { printf("error n\n"); return -1; } if(n == 1) return temp[0];原创 2011-10-25 20:43:12 · 1236 阅读 · 1 评论