js取整数、取余数的案例详解（附代码）

汉诺塔问题详解，和代码。

问问题前，可以先搜一下，这分是浪费了，我搜的结果：汉诺塔这个问题，在考虑它递归的时候，别想着我们真实移动的步骤，我当时也总是觉得很乱。你要这样考虑：1， 2， 3最初都在1上，最后要移动到3上。 所以把除了最后一块都移动到2上，最后一块移动到3上，再把2的都移动到3上。这个过程就结束了。那怎么把东西都移动到2上呢，你假设，2在3的位置，1还是1, 3在2的位置，这样顺序变成了：1， 3， 2。 问题就变成了如何把1上的都移动到2上，道理还是一样，就是，把除了最后一块的所有块都移动到3上，把最后一块移动到2上，再把3上面的所有块移动到2上。这样就能抽象出一个过程：1。移动多块到2的位置上...全部

  问问题前，可以先搜一下，这分是浪费了，我搜的结果：汉诺塔这个问题，在考虑它递归的时候，别想着我们真实移动的步骤，我当时也总是觉得很乱。你要这样考虑：1， 2， 3最初都在1上，最后要移动到3上。
  所以把除了最后一块都移动到2上，最后一块移动到3上，再把2的都移动到3上。这个过程就结束了。那怎么把东西都移动到2上呢，你假设，2在3的位置，1还是1, 3在2的位置，这样顺序变成了：1， 3， 2。
  问题就变成了如何把1上的都移动到2上，道理还是一样，就是，把除了最后一块的所有块都移动到3上，把最后一块移动到2上，再把3上面的所有块移动到2上。这样就能抽象出一个过程：1。移动多块到2的位置上。
   //hanoi(n-1,one,three,two);n-1块，从1到2，只看第2个和第4个参数，one，two就是从1到2。2。移动一块到到3的位置上。 //move(one,three);3。
  移动在2的位置上的多块到3的位置上。 //hanoi(n-1,two,one,three);n-1块，从2到3，只看第2个和第4个参数，two，three就是从2到3。递归都有一个最终结束的条件，这里就是n=1的时候，也就是只有一个汉诺塔块的时候，只有一个的时候，肯定是从1直接移动到3了。
  抽象成函数，就是void hanoi(int n,char one ,char two,char three){　　if(n==1) move(one,three);　　else　　{　　hanoi(n-1,one,three,two);　　move(one,three);　　hanoi(n-1,two,one,three);　　}}void move(char x,char y){　　printf("%c-->%c ",x,y);} 检举 回答人的补充   2010-12-05 15:42 不好意思，没排好版:Dvoid hanoi(int n,char one ,char two,char three){　　if(n==1) move(one,three);　　else　　{    　　hanoi(n-1,one,three,two);    　　move(one,three);    　　hanoi(n-1,two,one,three);　　}}void move(char x,char y){　　printf("%c-->%c ",x,y);}检举。
  收起