简答题 偏难
#5554

数学证明问题 上世纪中期,校园里流行一种数学游戏,其规则十分简单:任意取一个自然数,若它是奇数,则把它乘以3加上1,若它是偶数,则除以2。按此规则进行下去,经过…

数学证明问题

上世纪中期,校园里流行一种数学游戏,其规则十分简单:任意取一个自然数,若它是奇数,则把它乘以3加上1,若它是偶数,则除以2。按此规则进行下去,经过若干步的计算就能得到自然数1。这个数学现象至今都没有得到完全的证明,但是可以编程来验证它的正确性。

实现上述功能的部分程序代码如下,请补充完成空白处的内容。

step = 1

midlist = []

 

def subwork(n):

    global step

    if n == 1:

        return step

    elif n % 2 == 0:                                                                                               

        n =         ①          

        midlist. append(n)    

        step +=  1

        subwork(        ②        ) 

        return step

    elif n % 2 != 0:

        n =         ③              

        midlist.        ④         

        step +=  1

        subwork(        ⑤        )  

        return step

   

cur_num = int(input("请输入一个数字:"))

subwork(cur_num)

print(midlist)

print(step)

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false"># 参考程序: step = 1  # 定义变量step并初始化为1 midlist = []  # 定义空列表midlist   def subwork(n):  # 定义函数subwork,接受一个参数n     global step  # 声明在函数内部使用全局变量step     if n == 1:  # 如果n等于1         return step  # 返回step的值     elif n % 2 == 0:  # 如果n为偶数         n = n // 2  # 1. 将n除以2         midlist.append(n)  # 将n添加到midlist列表中         step += 1  # 将step加1         subwork(n)  # 2. 递归调用subwork函数,传入新的n值         return step  # 返回step的值     elif n % 2 != 0:  # 如果n为奇数         n = n * 3 + 1  # 3. 将n乘以3再加1         midlist.append(n)  # 4. 将n添加到midlist列表中         step += 1  # 将step加1         subwork(n)  # 5. 递归调用subwork函数,传入新的n值         return step  # 返回step的值   cur_num = int(input("请输入一个数字:"))  # 用户输入一个数字,将其转换为整数类型并赋值给cur_num subwork(cur_num)  # 调用subwork函数,传入cur_num作为参数 print(midlist)  # 输出midlist列表的内容 print(step)  # 输出step的值</pre>
解析

评分标准:

(1)n / /2或等效答案;(3分)

(2)n或等效答案;(2分)

(3)n * 3 + 1或等效答案;(3分)

(4)append(n)或等效答案;(2分)

(5)n 或等效答案。(2分)