python作业5

    不死兔子

def rabbit(n):
	'''
		求不死神兔的数量，一对兔子四个月成熟期后生小兔子，
		之后每个月都会生一对小兔子，
		每一对小兔子过成熟期四个月之后还会再生小兔子，
		问 n 个月后兔子的对数的多少？
	'''
	if n <= 4:
		return 1
	else:
		return rabbit(n-1) +rabbit(n-4)
	

    
print(rabbit(14))

    输入字符串，判断该字符串是否是回文字符串

def plalindrome_number(num : str):
    b = num[::-1]
    if num == b:
        print("yes")
    else:
        print("no")


num = str(input("输入："))
plalindrome_number(num)

    给定一个正整数N,找出1到N（含）之间所有质数的总和

def isPrime(x):
    """
    判断是否为质数
    """
    if x == 1:
        return False
    for i in range(2,x//2 + 1):
        if x % i == 0:
            return False
    return True
 
N = int(input('请输入一个正整数N：'))
sum_Prime = 0
for x in range(1,N+1):
    if isPrime(x):
        sum_Prime += x
print(f'1到N(含)之间所有质数的总和为：{sum_Prime}')

    求  a+aa+aaa+.......+aaaaaaaaa=?其中a为1至9之中的一个数，项数也要可以指定。

def one_sum(a,n):
    '''
    求 a + aa + aaa +.......+ aaaaaaaaa = ? (其中a为1至9之中的一个数,项数可以指定)
    '''
    sum_a = 0
    for i in range(1,n+1):
        num = int(f'{a}'*i)
        sum_a += num
    return sum_a
 
a = int(input('请输入一个在区间[1,9]的正整数：'))
n = int(input('请输入指定的项数：'))
print(f'所求多项式的和为：{one_sum(a,n)}')

    合并两个有序数组，合并后还是有序列表

nums1 = list(input("请输入第一个有序数组："))
nums = list(input("请输入第二个有序数组："))
nums.extend(nums1)



def select_sort(nums:list):
    for i in range(len(nums)-1):
        for j in range(i+1,len(nums)):
            if nums[j] < nums[i]:
                nums[i],nums[j] = nums[j],nums[i]



select_sort(nums)
print(nums)

    给定一个非负整数数组A，将该数组中的所有偶数都放在奇数元素之前

def even_before_odd(ls = []):
    '''
    将一个非负整数数组中的所有偶数都放在奇数元素之前
    '''
    for i in range(len(ls)):
        if ls[i] % 2 != 0:
            for j in range(i+1,len(ls)):
                if ls[j] % 2 == 0:
                    ls[i],ls[j] = ls[j],ls[i]
                    break
    return ls
 
ls = [1,2,3,4,5,6,7,8,9]
print(f'原列表为：{ls}')
print(f'将偶数置于奇数前，列表变为：{even_before_odd(ls)}')

    给定一个非负整数数组A，该数组的元素都是从1~N的元素组成，现在发现其中确实一个，请找出这个确实的元素

    

list_A = [ 1, 2, 3, 4 ,6]
 
for i in range(0,len(list_A)):
	if list_A[i] + 1 != list_A[i + 1]:
		print(list_A[i]+1)

    小明有一堆苹果，他每天吃掉这堆的一半加一个，等第六天，小明剩余1个苹果，问，这堆苹果共多少个？

def get_apple(n : int) :
	if n == 6 :
		return 1
	return (get_apple(n+1) + 1 ) * 2
 
print(get_apple(1))