python - 求帮我看看递归函数的返回值是什么?

 

问题描述:

def count(m,n):
    if m==0 or n==1:
        return 1
    elif n>m:
        return count(m,m)
    else:
        return count(m,n-1)+count(m-n,n)

while True:
    try:
        num=input().split()#['7','3']
        apple=int(num[0])
        disk=int(num[1])
        print(count(apple,disk))#函数返回值不可以直接写count(apple,disk)
    except:
        break

递归函数中 return 1 代表递归结束,那这个递归函数的输出值是什么?递归次数吗还是什么,看不出来递归结果是什么。


 

第 1 个答案:

已解决
答:def count(m,n)是一种特殊的递归函数,用来计算从m个数中取出n个数的组合数。它采用递归方法,使每次计算时,m和n能够按照一定规则进行缩小,直至找出最终所有可能的组合方式。


系统:debian11dateWed 25 Jan 2023 12:47:58 PM CSTzdump可以根据国家,输出时间。zdump ChinaChina Wed Jan 25 04:49 ...