递归——实现汉诺塔问题

xiaoxiao2021-02-28  92

/* * 汉诺塔问题: * 函数功能:将n个盘子从源柱,借助于辅助柱、移到目标柱 * 输入参数: * n盘子的个数 * src 源柱 * aux 辅助柱 * dst 目标柱 * */ function hanoi(n,src,aux,dst){ if(1 == n){ document.write(src+"→"+dst+"<br>"); }else{ hanoi(n-1,src,dst,aux); document.write(src+"→"+dst+"<br>"); hanoi(n-1,aux,src,dst); } } hanoi(4,"A","B","C");
转载请注明原文地址: https://www.6miu.com/read-96160.html

最新回复(0)