goodvoice的博客

这个魔术的内容其实是一个经典的约瑟夫环问题，相当于n张牌形成一个环，依次循环报数，每次报到m的那一张牌扔掉，直到剩下最后一张牌。育才学校的劳动实践基地是一个巨大的矩形，参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长，本学期种过的地不可以再种，同学们想使用最少的体力值去种完这块田地，请帮助计算花费最小的体力值。例如，5的阶乘（写作5!从1到n的数字(包含n)，分别计算出能被k整除的数字之和与不能被k整除的数字之和，并输出它们差的绝对值，完成下列程序。

6. 一个荷花池,第一天荷花开放得很少,第二天开放的数量是第一天的两倍, 之后的每一天,荷花都会以前一天两倍的数量开放。36. 数的分解给出一个正整数a,要求分解成若干个正整数的乘积,即 a = a1×a2×a3×...×an,并且1 < a1 ≤ a2 ≤ a3 ≤....an,问这样分解的种类有多少。30. 函数定义语句def f(c = 1, d = 2, a, b): 是正确的,因为默认值形参要放在前面。C.函数print()可以一次输出多个参数,如print("1", "2", 3, [4])

38.数学证明问题上世纪中期，校园里流行一种数学游戏，其规则十分简单：任意取一个自然数，若它是奇数，则把它乘以3加上1，若它是偶数，则除以2。30.递归算法必须确保，需要解决的问题可以转化为一个或多个子问题来求解，这些子问题的求解方法与原问题相同，只是在数量和规模上不同，而且每次递归调用时，问题规模都能够缩小。17.函数中定义了4个参数，其中2个参数都指定了默认值，见下面代码，那么在调用函数时参数个数最少是？35.如果允许形参设置默认值，则函数定义时要先列出没有默认值的形参，再列出有默认值的形参。

A. Python是一种动态类型语言，不强制要求指定参数类型，上述代码行是不符合Python语法的。B. 为提高程序的可靠性，Python函数定义时允许为形参指定数据类型，也允许为返回值指定类型。C. 由于为函数指定了返回值类型，变量z一定要做类型转换后，才能用于上述return语句中。C. 可能会出现局部变量修改全局变量的值的情况，需要检查程序设计是否合理。D. 函数体中，只能通过实参传递的方式实现对全局变量数值的使用。C. 利用求解问题分解出的子问题的解可以合并为该问题的解。

15.小方的妈妈分苹果方法如下，第一天分掉其中一半加一个苹果，第二天分掉剩下的一半加一个苹果，以后每天都分掉剩下的一半加一个苹果。大多数花瓣的个数有1、1、2、3、5、8、13、21、......，仔细观察这些数的顺序,会发现这些数的排列是有规律的，即斐波那契数列。5.在32枚崭新的金币中，有一枚外表与真金币完全相同的假币（质量小一点），现在只有一台天平，应用二分法的思想最多称几次就可以发现这枚假币？17.某同学用对分查找和顺序查找在数字序列“1，3，5，8，15，21，35，65”中查找数字15,

例如， 字符串"ceit"，使用密钥1432进行加密时，首先将字符串以 4 个字符为一组进行分组，然后对每组的字符进行换位，第1个和第3个字符位置不变，把第2个字符和第4个字符交换位置，从而得到密文"ctie"。小方知道后，就跃跃欲试，他首先从数据库读取客户信息到列表data中，其中data[i][0]存储第i条记录的会员号，data[i][1]存储第i条记录的姓名，data[i][2]存储第i条记录的积分；29. 递推是按照一定的规律计算序列中的每一项，通常是通过计算前面的一些项来计算后一项的值。

38.有一个游戏：有两个人，第一个人先从1和2中挑一个数字，第二个人可以在对方的基础上选择加1或者加2，然后又轮到第一个人，他也可以选择加1或者加2，之后再把选择权交给对方，就这样双方交替地选择加1或者加2，谁先加到20，谁就赢了。在不考虑谁输谁赢的情况下，从一开始（以1或2为起点）加到20，有多少种不同的递加过程？print('有鸡{}只，有兔子{}只。8.在有序列表[2，3，10，15，20，25，28，29，30，35，40]中，使用二分法查找20，2，5，8，11，14，17，20又是一种。

print("%d级楼梯共有%d种爬法。"%(   ④   ,   ⑤   ))C.递归算法是递推分解问题，然后再将最简单情况的解回归成大问题的解。D.存在既可以用递归算法解决，也可以用递推算法解决的问题。D.函数中 return语句只能放在函数定义的最后。x=int(input("输入一个偶数x:"))n=int(input("请输入楼梯级数："))st = input("请输入一个整数：")print("输入的是回文数")print("输入的不是回文数")

fun(pow(3,2),pow(2,3)) #pow(x,y)返回x**y的值。s = "0" + xtob(ord(c)) #将明文转为8位二进制数。print("第%d个数为%d。"%_____(1)______)print('最大值为:',fen_zhi(test_data))print("第%d个数为%d。"%(n,result))print("第%d个数为%d。B. 该问题分解出的子问题的解可以合并为该问题的解。B. 传入函数的参数都会以副本的形式存在函数中。#分解(子问题规模为n/2)

D. 如果想要使用一个已经存在的字典作为函数的可变参数，可以在字典的名称前加“**”后作为形式参数进行调用。B. 如果想要使用一个已经存在的列表作为函数的可变参数，可以在列表的名称前加“*”后作为形式参数进行调用。A. 递推是将复杂问题分解成若干个子问题，依次降解，求出低阶规模的解，代入高阶问题中，直至求出原问题的解。A. 函数能完成特定的功能，对函数的使用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可。B. 递归是构造低阶规模的问题，并求出解，依次推导出高阶的问题以及解，直至求出问题的解。