python基础练习题5

1、给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n）， 可知至少存在一个重复的整数，假设只有一个重复的整数，请找出这个重复的数

def find_duplicate(nums):
    total_sum = sum(nums)
    expected_sum = len(nums) * (len(nums) + 1) // 2
    duplicate = total_sum - expected_sum
    return duplicate

nums = [1, 3, 4, 2, 2, 5]
result = find_duplicate(nums)
print("Duplicate number:", result)  

2、找出10000以内能被5或6整除，但不能被两者同时整除的数（函数）

def fac(n):
    for i in range(n):
        if ((i % 5 == 0) or (i % 6 == 0)) and (i % 30 != 0):
            print(i)
fac(10000)

3、写一个方法，计算列表所有偶数下标元素的和(注意返回值)

def sum_evens(lst):
    sum_even = 0   
    for index in range(0, len(lst), 2):  
        sum_even += lst[index]  
    return sum_even  


my_list = [1,2,3,4,4,5,7,8,2,3,1,4,1,5,3,6]
result = sum_evens(my_list)
print( result)

4、某个人进入如下一个棋盘中，要求从左上角开始走， 最后从右下角出来（要求只能前进，不能后退）， 问题：共有多少种走法？

0 0 0 0 0 0 0 0
​
0 0 0 0 0 0 0 0
​
0 0 0 0 0 0 0 0
​
0 0 0 0 0 0 0 0
​
0 0 0 0 0 0 0 0

import math

def count_paths(m, n):
    # 计算总步骤数
    total_steps = 2 * (n - 1)
    # 计算向下或向右的步骤数
    steps = n - 1
    # 使用组合数公式计算路径数量
    paths = math.comb(total_steps, steps)
    return paths


N = 4  # 假设棋盘大小为4x4
result = count_paths(N, N)
print("Total paths:", result) 

5、汉诺塔：

def hanoi(n,A,B,C):                  
   if n==1:                           #判断圆盘数，如果等于1，递归条件
      print(A,'-->',C,' ',n)          
   else:                              
      hanoi(n-1,A,C,B)               
      print(A,'-->',C,' ',n) 
      hanoi(n-1,B,A,C)             

hanoi(5,'A','B','C')