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

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题