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

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.8k
1 个回答
新手上路,请多包涵

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

推荐问题