递归算法

Question

什麽是递归算法，怎麽解决？　　　　　　

Answer 1

就是自己调用自己了，形式如下recursion(...){
  .......
  
  recursion(...);
  
  .......
}主要是要给出结束条件,典型问题就是 汉诺塔move(int n,int x,int y,int z){
　　if(n==1)｛
　　   printf("%c-->%c\n",x,z);
　　｝else{
　　   move(n-1,x,z,y);
　　   printf("%c-->%c\n",x,z);
　　   move(n-1,y,x,z);
　　}
}

Answer 2

在网上搜，很多解答的。
给你提供个地址，感觉讲的不错。
http://blog.csdn.net/lixiaoshan_18899/archive/2006/09/15/1227122.aspx