汉诺塔问题,真心看不明白 汉诺塔问题看不懂,有人能帮一下我吗?看不懂那个过程,或者告诉...

\u6c49\u8bfa\u5854\u95ee\u9898\uff0c\u771f\u5fc3\u770b\u4e0d\u660e\u767d


\u60f3\u8981\u628a\u65b9\u5757\u4eceA\u67f1\u5b50\u79fb\u5230C\u67f1\u5b50\uff0c\u9700\u8981B\u67f1\u5b50\u4f5c\u4e3a\u5a92\u4ecb\uff0c\u6bd4\u5982\u8bf4\uff0c\u4e00\u4e2a\u65b9\u5757\u53ef\u4ee5\u76f4\u63a5\u653e\u5230C\u4e0a\uff0c\u4f46\u662f\u4e24\u4e2a\u65b9\u5757\u5c31\u4e0d\u884c\u4e86\uff0c\u8981\u5148\u628a\u5c0f\u7684\u90a3\u5757\u653e\u5728B\u67f1\u5b50\u4e0a\uff0c\u7136\u540e\u5c06\u7b2c\u4e8c\u5757\u65b9\u5757\u4eceA\u67f1\u5b50\u79fb\u5230C\u67f1\u5b50\u4e0a\uff0c\u518d\u5c06\u7b2c\u4e00\u5757\u65b9\u5757\u79fb\u5230C\u67f1\u5b50\u4e0a\uff0c\u4ece2\u5757\u65b9\u5757\u5f00\u59cb\uff0c\u4ee5\u540e\u6709n\u5757\u65b9\u5757\uff0c\u5c31\u5fc5\u987b\u8981\u5c06n-1\u5757\u65b9\u5757\u653e\u5728B\u67f1\u5b50\u4e0a\uff0c\u7b2cn\u5757\u65b9\u5757\u79fb\u5230C\u4e0a\uff0c\u518d\u5c06n-1\u5757\u65b9\u5757\u79fb\u5230C\u4e0a\u3002\u800c\u5bf9\u4e8en-1\u5757\u65b9\u5757\uff0c\u53c8\u6709n-2\u5757\u65b9\u5757\u9700\u8981\u79fb\u5230A\u6216\u8005C\u4e0a\uff0c\u8fd9\u6837\u7b2cn-1\u5757\u65b9\u5757\u624d\u80fd\u79fb\u5230B\u4e0a\u3002\u6838\u5fc3\u516c\u5f0f\u5c31\u662ff(n)=2^n-1\u6b21
\u7801\u5b57\u4e0d\u6613\uff0c\u4e0d\u77e5\u5e2e\u5230\u60a8\u4e86\u6ca1\u6709

如果柱子标为xyz,要由x搬至z,在只有一个盘子时,就将它直接搬至z,当有两个盘子,就将y当作辅助柱。如果盘数超过2个,将第三个以下的盘子遮起来,就很简单了,每次处理两个盘子,也就是:x->y、x->z、y->z这三个步骤,而被遮住的部份,其实就是进入程式的递回处理。

  • 璁$畻鏈哄皬鐧芥眰楂樻墜鎺ㄨ崘涓浜涚紪绋嬪叆闂ㄥ熀纭涔︾睄銆傝阿璋簡!
    绛旓細鎴戞兂,鑳芥帓鎺掑簭,姹備釜鍏殗鍚,绠椾釜姹夎濉,鍐嶇煡閬撴繁銆佸箍搴︿紭鍏堟悳绱㈠氨鍙互浜嗐 濡傛灉浣犲凡缁忔湁涓浜涚紪绋嬬殑鍩虹鐭ヨ瘑浜,鑷劧灏卞彲浠ヨ烦杩囦互涓婁袱姝ャ 绛変綘瀵圭紪绋嬫湁涓瀹氱殑璁よ瘑鍚,灏卞簲璇ュ紑濮嬭繘鍐汣++浜.娉ㄦ剰,鏄疌++鑰屼笉鏄疺C,杩欎袱鑰呮牴鏈笉鏄竴鐮佷簨!鍒拱VC鍏ラ棬,浣犺偗瀹鐪嬩笉鎳!C++鏄竴闂ㄨ瑷,鑰孷C鏁欑▼鍒欐槸璁茶В濡備綍浣跨敤MFC绫诲簱,...
  • 扩展阅读:汉诺塔4层最快解法 ... 汉诺塔适合多大孩子 ... 汉诺塔问题解决思路 ... 玩汉诺塔游戏的感想和收获 ... 8层汉诺塔15步解法 ... 汉诺塔4层最少步数 ... 5层汉诺塔最快步骤 ... 玩完汉诺塔的感受400字 ... 汉诺塔图解一步一图 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网