python实验 函数的定义和调用

1、编写一个函数C(n,m)求解组合数，并测试。要求用递归函数和非递归函数两种方式实现。

组合数计算公式:C(n,m) = C(n-1, m) + C(n-1, m-1)

其中：C(n,n)=1   C(n,0)=1

import math

def C(n,m):

    value = math.factorial(n)/(math.factorial(m)*math.factorial(n-m))

    return value

print(C(4,2))

print(C(4,4))

print(C(4,0))

def CombinationNum(n,m):

    if m == 0 or n == m:

        return 1

    return CombinationNum(n-1,m-1)+CombinationNum(n-1,m)

print(CombinationNum(4,2))

print(CombinationNum(4,4))

print(CombinationNum(4,0))

2、编写一个函数paint(n)，根据输入参数n(行数)不同，输出下面图形（n=4），并测试。

       *

      ***

     *****

    *******

def paint(n):

    for i in range(1,n+1):

        a = 2*i-1

        print('{0:^100}'.format('*' * a))

paint(4)

3、有n个乒乓球运动员打淘汰赛，编写函数计算至少需要多少场比赛才能决出冠军，并测试。提示：可以用递归函数实现。（淘汰赛是指体育比赛和其它各种比赛中的一种赛制，在这种赛制中赛员两两相对，输一场即淘汰出局。每一轮淘汰掉一半选手，直至产生最后的冠军。）

def bisai(n):

    if n==1:

        return 0

    elif n%2 != 0:

        n=n-1

        return 1+bisai(n)

    else:

        return n//2+bisai(n//2)

 

print(bisai(4))

4、从以下三题中任选一题完成：

（2）轮盘抽奖是比较常见的一种游戏，在轮盘上有一个指针和一些不同颜色、不同面积的扇形，用力转动轮盘，轮盘慢慢停下后依靠指针所处的位置来判定是否中奖以及奖项等级。假设共设一等奖、二等奖和三等奖这3个价值的奖品。把轮盘从0°-360°划分为3个区域，其中[0°,30°)对应一等奖，[30°,108°)对应二等奖，[108°,360°)对应三等奖。使用0-360的随机数表示消费者转动轮盘后指针所处的位置。编写函数playGame()，模拟轮盘抽奖过程。编程模拟该游戏全过程，并试玩10000次，记录每个奖项的中奖次数。

提示：用字典实现

import random

def playGame():

    a = random.randint(0,360)

    if 0<=a<30:

        print('一等奖')

        return '一等奖'

    elif 30<=a<108:

        print('二等奖')

        return '二等奖'

    else:

        print('三等奖')

        return '三等奖'

def main():

    b = []

    for i in range(10000):

        b.append(playGame())

    a=[i for i in range(1,10001)]

    c = dict(zip(a,b))

if __name__ == '__main__':

    main()