diguaonthetree的博客

汉诺塔问题 今天学习时遇到一个关于递归问题，因为太菜了，花了很多的时间去理解。今天把我的想法记录在这里。 这里的回答都非常好：‘’如何理解汉诺塔的递归‘’ 问题 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪

羊车门问题 实验要求 描述 有3扇关闭的门，一扇门后面停着汽车，其余门后是山羊，只有主持人知道每扇门后面是什么。参赛者可以选择一扇门，在开启它之前，主持人会开启另外一扇门，露出门后的山羊，然后允许参赛者更换自己的选择。输出不换和换情况下得到汽车的概率，保留一位小数 实验过程以及截图 1.问题分析 当选择人第一次选择的时候，他可能选择的门后面是车，或者是羊。 目的是输出换和不换得到车的概率。 当选择是车时，换必然得不到车，于是此时需要不换。 当选择是羊时，换必然能得到车，于是此时需要换。 2.程序设计 设定两