汉诺塔递归解法

例子

…………

代码

<form action="#" method="post">
			请输入有多少个盘子：<input type="text" id="ge" name="ge" />
			<input type="submit" value="确认"/>
		</form>
		<ol>
			
		</ol>
		<script src="js/jquery-2.1.0.js" type="text/javascript" charset="utf-8"></script>
		<script type="text/javascript">
			$(function(){
				$("form").submit(function(){
					$("ol li").remove();
					huan($("#ge").val(),"一","二","三");
					return false;
				});
				function huan(ge,qi,zhaung,dao){
					var $li = "";
					if (ge==1) {
						$li = $("<li>把第1个盘子从第"+qi+"个柱子挪到第"+dao+"个柱子上</li>");
						$("ol").append($li);
					} else {
						huan(ge-1,qi,dao,zhaung);
						$li = $("<li>把第"+ge+"个盘子从第"+qi+"个柱子挪到第"+dao+"个柱子上</li>");
						$("ol").append($li);
						huan(ge-1,zhaung,qi,dao);
					}
				}
			})
		</script>