游戏(二):二叉树小游戏
1470 2022-01-11 20:13
需求提出:设计一个游戏,可以有效传递信息。
要求:
1.让对方产生好奇心、求知欲
2.让对方找到规律,这种规律蕴含其中,但是不明显表示
3.等待对方学习理解后,可以依照规则,设计表达自己的信息
4.随时可以选择退出,随时都不是唯一的选择
5.对意外产生的操作可以有效回收
这个程序设计中,我用了三种递归的表现手法:
在获取最大序号中,我用了全局变量,因为需要遍历所有叶子节点,分支节点、根。所以不用中途返回,不需要标志位,所以仅需要返回值是全局变量。
在查找节点中,我用了两个全局变量,一个是标志位,当查找到时,就中断另一个分支的查找,所以需要没个分支以及分根的时候都判断标志位。
在查找该节点的父节点时,我用了三个全局变量。其中标志位可以分享使用上面查找节点的那个。查找返回节点也同理可以用上面的那个。
全部评论