求职面试-算法复习系列

（1）递归算法：递归算法有两个关键点：（1）递归出口；（2）递归过程

void hanoi(int n, char one, char two, char three)/*   将n个盘子从one 座借助two座， 移到three 座*/{ if (n= =1) move (one, three);  //递归出口，如果递归出口不对，则会耗尽系统栈内存 else {                               //递归过程hanoi(n-1, one, three, two); //第一步，将one上面的n-1个盘子，通过three移动到two move(one, three);     //第二步，将one上面的那个盘子直接移动到three上hanoi(n-1, two, one, three); //第三步，将two上面的n-1个盘子，通过one移动到three上面}}main(){ int m; printf(input the number of diskes:);scanf(“%d”,&m);printf(“The step to moving %3d diskes:\n”,m);hanoi(m,’A’,’B’,’C’);}

（2）贪心算法

（3）动态规划