Python-nowcoder 求平均年龄放苹果

题目描述

班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。
输入描述:
第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，取值为15到25。
输出描述:
可能有多组测试数据，对于每组数据，
输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。

要输出浮点数、双精度数小数点后2位数字，可以用下面这种形式：
printf("%.2f", num);

注意点：对于输出字符串的处理要求

题目描述

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入描述:
每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
输出描述:
对输入的每组数据M和N，用一行输出相应的K。

解题思路

该问题的关键是递推函数，需思考问题终止的条件，以及不同情况下函数的构造。
假设苹果的数量是a，盘子的数量是p，函数为putApple(a,p)
1、a=0，没有苹果，则无论多少盘子都是一种分法，全为空盘；putApple(0,p)=1
2、p=1，只有一个盘子，则无论多少苹果都是一种分法，苹果都放在一个盘子里；putApple(a,1)=1
3、a<p，苹果的数量小于盘子的数量，那么把不足盘子多的苹果全放下相当于a个苹果放在a个盘子里；putApple(a,a)
4、a>=p，苹果的数量大于等于盘子的数量，这时候有空盘和非空盘两种情况；有空盘则相当于至少有一个盘子是空着的，即putApple(a,p-1)。没有空盘相当于每个盘子都至少放了一个苹果，剩下的a-p个苹果需要放在p个盘子里，即putApple(a-p,p)。故putApple(a,p)=putApple(a,p-1)+putApple(a-p,p)

def putApple(a, p):if a == 0:return 1if p == 1:return 1elif a < p:return putApple(a, a)else:return putApple(a-p, p) + putApple(a, p-1)m, n = input().split(" ")
result = putApple(int(m), int(n))
print(result)