请问递归函数是否都需要有返回值呢?
看到老师在这一节讲了些递归上面常见问题,虽然我自己写的时候没有这样的问题,但还是想问是不是所有的递归函数都是要设置返回值的?有没有不用返回值也能递归的情况?
8
收起
正在回答 回答被采纳积分+1
1回答
liuyubobobo
2021-03-10 16:02:46
不是的。比如课程后面介绍的归并排序或者快速排序的递归就不需要返回值:)
另外,关于链表添加元素,不使用返回值也能书写出正确的逻辑,如果感兴趣可以试试看:)
关键的核心是:明确递归的宏观语义。如果递归有返回值,这个宏观语义中,返回值是什么也很重要!
继续加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星