python利用递归解决豆机器和猜单词游戏

豆机器，也称为梅花或高尔顿盒子，它是一个统计实验的设备，它是由一个三角形直立板和均匀分布的 钉子构成，如下图所示

小球从板子的开口处落下，每次小球碰到钉子，它就是50%的可能掉到左边或者右边，最终小球就堆积 在板子底部的槽内

编程程序模拟豆机器，提示用户输入小球的个数以及机器的槽数，打印每个球的路径模拟它的下落，然 后打印每个槽子中小球的个数

输入输出描述

输入两个数据，分别表示小球个数和槽子的个数 输出每个小球经过的路径，和最终每个槽子里小球的个数（因为牵扯随机数，程序结果不唯一，示例仅 用于表明题意）

示例

输入： 5 8

输出：

LRLRLRR

RRLLLRR

LLRLLRR

RRLLLLL

LRLRRLR

0 0 1 1 3 0 0 0

使用递归解决这道题，我们可以将创建路径的函数createPath改为递归形式。具体思路如下：

1. 递归创建路径：我们可以将创建路径的过程改为递归的方式。递归函数可以在每一步中随机选择向左或向右移动，并在到达目标长度时停止递归。递归函数的参数可以包括当前路径、目标长度以及当前位置等信息。

2. 递归计算R的个数：同样，我们可以将计算路径中R的个数的函数countR改为递归形式。递归函数可以在每一步中检查当前字符是否为R，然后根据情况递归向下。递归函数的参数可以包括当前路径和当前位置等信息。

3. 主程序调用递归函数：在主程序中，我们可以调用递归函数来创建路径并计算R的个数。在每一轮循环中，首先调用递归函数创建路径，然后调用递归函数计算R的个数，并将结果存入对应槽子的数组中。

通过使用递归，我们可以更加灵活地处理路径的生成和统计R的个数的过程。递归可以帮助我们简化代码逻辑，并更好地处理问题的复杂性。

import random

# 创建路径函数，随机生成长度为length的路径，向左"L"或向右"R"
def createPath(length):
    path = ""
    for i in range(length):
        if random.randint(0, 1) == 1:  # 以50%概率选择向右移动
            path = path + "R"
        else:
            path += "L"
    return path

# 计算路径中R的个数
def countR(path):
    count = 0
    for c in path:
        if c == "R":
            count += 1
    return count

# 主函数
def main():
    arr = input().split(" ")  # 用户输入的字符串按空格分割为列表 ["5", "8"]
    balls = int(arr[0])  # 球的个数
    slots = int(arr[1])  # 槽子的个数
    box = [0] * slots  # 初始化槽子数组，用于统计每个槽子中球的数量

    # 对每个球进行操作
    for i in range(balls):
        # 创建路径
        path = createPath(slots - 1)
        print(path)

        # 计算路径中R的个数
        index = countR(path)

        # 将球放入对应槽子中
        box[index] += 1
        print(box)

if __name__ == "__main__":
    main()

猜单词游戏

随机产生一个单词，然后提示用户一次猜一个字母，如下示例所示。单词中的每个字母都显示为一个# 号，当用户猜测正确时就会显示确切的字母，当用户完成一个单词时，显示失误的次数并询问用户是否 继续玩游戏 创建一个数组存储备选单词，然后随机从中抽取进行游戏

示例 Enter a letter in word ####### > p

Enter a letter in word p###### > r

Enter a letter in word pr##r## > p

p is already in the word

Enter a letter in word pr##r## > o

Enter a letter in word pro#r## > g

Enter a letter in word progr## > n

n is not in the word

Enter a letter in word progr## > m

Enter a letter in word progr#m > a

The word is program.

You missd 1 time.

Do you want to guess another word?

Enter y or n >

import random

# 创建密码函数，根据状态state生成对应的密码，用"#"表示未猜中的字符
def createPasswd(word, state):
    passwd = ""
    for i in range(len(word)):
        if state[i]:
            passwd += "#"
        else:
            passwd += word[i]
    return passwd

# 判断游戏是否结束，即所有字符是否已经猜中
def isGameOver(state):
    return True not in state

# 更新状态函数，根据用户猜测的字符更新状态state
def isChangeState(state, word, ch):
    for i in range(len(word)):
        if word[i] == ch:
            if state[i]:
                state[i] = False
            else:
                return False
    return True

# 主函数
def main():
    # 单词组
    words = ["banana", "orange", "computer", "refrigerator", "program"]
    
    while True:
        # 随机选择一个单词
        word = words[random.randint(0, len(words) - 1)]
        # 初始化单词的状态，全为True表示未猜中
        state = [True] * len(word)
        # 制作密文
        passwd = createPasswd(word, state)
        # 错误次数
        missed = 0
        
        while not isGameOver(state):
            ch = input("Enter a letter in word " + passwd + " >")
            
            if ch in word:
                if isChangeState(state, word, ch):
                    passwd = createPasswd(word, state)
                else:
                    print(ch + " is already in the word")
            else:
                missed += 1
                print(ch + " is not in the word")
        
        print(f"The word is {word}. You missed {missed} time")
        choice = input("是否继续？ y/n >")
        if choice == "n":
            break

if __name__ == "__main__":
    main()

主要思路：

1. 定义了几个函数：

   • createPasswd(word, state): 根据单词和状态生成对应的密码，用"#"表示未猜中的字符。
   • isGameOver(state): 判断游戏是否结束，即所有字符是否已经猜中。
   • isChangeState(state, word, ch): 根据用户猜测的字符更新状态state。

2. 在主函数main()中：

   • 定义了一个单词组words，包含了几个可能的单词。
   • 在一个无限循环中，随机选择一个单词，初始化单词的状态为全猜中，制作对应的密码。
   • 玩家每次输入一个字母进行猜测，程序判断是否在单词中，更新状态并显示密码，同时记录错误次数。
   • 当所有字符被猜中或错误次数达到一定限制时，结束当前单词的猜测，显示正确答案和错误次数。
   • 提示玩家是否继续游戏，根据玩家选择决定是否继续下一轮。

总体来说，这个程序通过随机选择单词、更新猜测状态和限制错误次数的方式实现了一个简单的猜词游戏。