8.15 练习

8–1. 条件语句. 请看下边的代码

# statement A
if x > 0:
# statement B
pass
elif x < 0:
# statement C
pass
else:
# statement D
pass
# statement E

(a)如果 x< 0 , 上面哪个语句(A, B, C, D, E)将被执行

statement C

(b)如果 x== 0 , 上面哪个居于将被执行?

# statement D , # statement E

(c)如果 x> 0 , 上面哪个语句将被执行?

# statement B

8–2. 循环. 编写一个程序, 让用户输入三个数字: (f)rom, (t)o, 和 (i)ncrement . 以 i 为步长, 从 f 计数到 t , 包括 f 和 t . 例如, 如果输入的是 f == 2, t == 26, i == 4 , 程序

将输出 2, 6, 10, 14, 18, 22, 26.

def f_t_i(f,t,i):
for x in range(f,t+1,i):
print x,

8–3. range() . 如果我们需要生成下面的这些列表, 分别需要在 range() 内建函数中提

供那些参数?

(a) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

[ i for i in range(0,10)]

(b) [3, 6, 9, 12, 15, 18]

[ 3*i for i in range(1,7)] ,[ i for i in range(3,19,3)]

(c) [-20, 200, 420, 640, 860]

[ i for i in range(-20,1000,220)]

8–4. 素数. 我们在本章已经给出了一些代码来确定一个数字的最大约数或者它是否是一个素数. 请把相关代码转换为一个返回值为布尔值的函数，函数名为 isprime() . 如果输入的是一个素数, 那么返回 True , 否则返回 False .

def isprime(num):
count = num / 2
while count > 1:
if num % count == 0:
print False
break
count -= 1

else:
print True

8–5. 约数. 完成一个名为 getfactors() 的函数. 它接受一个整数作为参数, 返回它所有约数的列表, 包括 1 和它本身,

def getfactors(num):
print [x for x in range(1,num+1) if num%x ==0]

8–6. 素因子分解. 以刚才练习中的 isprime() 和 getfactors() 函数为基础编写一个函数, 它接受一个整数作为参数, 返回该整数所有素数因子的列表. 这个过程叫做求素因子分解, 它输出的所有因子之积应该是原来的数字. 注意列表里可能有重复的元素. 例如输入 20 , 返回结果应该是 [2, 2, 5]

#不理解“输出的所有因子之积应该是原来的数字”怎么实现

8–7. 全数. 完全数被定义为这样的数字: 它的约数(不包括它自己)之和为它本身. 例如: 6 的约数是 1, 2, 3, 因为 1 + 2 + 3 = 6 , 所以 6 被认为是一个完全数. 编写一个名为 isperfect() 的函数, 它接受一个整数作为参数, 如果这个数字是完全数, 返回 1 ; 否则返回 0 .

def isperfect(num):
n=sum([i for i in range(1,num) if num%i==0])
if n==num:
print 1
else:
print 0

8–8. 阶乘. 一个数的阶乘被定义为从 1 到该数字所有数字的乘积. N 的阶乘简写为 N! . 写一个函数, 指定 N, 返回 N! 的值.

def factorial(num):
f=1
for x in range(1,num+1):
f*=x

return f

8–9. Fibonacci 数列. Fibonacci 数列形如 1, 1, 2, 3, 5, 8, 13, 21, 等等. 也就是说, 下一个值是序列中前两个值之和. 写一个函数, 给定 N , 返回第 N 个 Fibonacci 数字. 例如, 第 1 个 Fibonacci 数字是 1 , 第 6 个是 8 .

def f(n):
if n<=0:
return -1
elif n<= 2:
return 1
else:
return f(n-1)+f(n-2) #发现数字稍大点执行起来还真慢

8–10. 文本处理. 统计一句话中的元音, 辅音以及单词(以空格分割)的个数. 忽略元音和辅音的特殊情况, 如 “h”, “y”, “qu” 等. 附加题: 编写处理这些特殊情况的代码.

#基本抄网上的代码
import string
letters =set(string.uppercase)
vowels = set('AEIOU')

del dealtext():
vlen =0
clen=0
text =raw_input("Enter text: ").upper()
wlen =len([word for word in text.split()])
tlen =sum([len(word) for word in text.split()])

cqu =text.count('QU')
ch =text.count('H')
cy =text.count('Y')

vlen =len([x for x in text if x in vowels])-cqu
clen =tlen-vlen-2*cqu-ch-cy

print wlen,vlen,clen

8–11. 文本处理. 要求输入一个姓名列表，输入格式是“Last Name, First Name,” 即 姓, 逗号, 名. 编写程序处理输入, 如果用户输入错误, 比如“First Name Last Name,” , 请纠正这些错误, 并通知用户. 同时你还需要记录输入错误次数. 当用户输入结束后, 给列表排序, 然后以 “姓 , 名” 的顺序显示. 输入输出示例(你不需要完全按照这里里例子完成):

% nametrack.py
Enter total number of names: 5

Please enter name 0: Smith, Joe
Please enter name 1: Mary Wong
>> Wrong format... should be Last, First.
>> You have done this 1 time(s) already. Fixing input... Please enter name 2: Hamilton,
Gerald
Please enter name 3: Royce, Linda
Please enter name 4: Winston Salem
>> Wrong format... should be Last, First.
>> You have done this 2 time(s) already. Fixing input...

The sorted list (by last name) is:
Hamilton, Gerald
Royce, Linda
Salem, Winston
Smith, Joe
Wong, Mary

#嗯...不想做

8–12. (整数)位操作. 编写一个程序, 用户给出起始和结束数字后给出一个下面这样的表格, 分别显示出两个数字间所有整数的十进制, 二进制, 八进制和十六进制表示. 如果字符是可打印的 ASCII 字符, 也要把它打印出来, 如果没有一个是可打印字符, 就省略掉 ASCII 那一栏的表头. 请参考下面的输入输出格式:

#头大，放过去

8–13. 程序执行性能. 在 8.5.2 节里, 我们介绍了两种基本的迭代序列方法: (1) 通过序列项, 以及 (2) 通过序列索引遍历. 该小节的末尾我们指出后一种方法在序列很长的时候性能不佳. (在我的系统下, 性能差了将近两倍[83%]) 你认为它的原因是什么?

不懂