[数据结构与算法]【华为机试真题 Python实现】动态规划-如何写一个递归函数

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

如何写一个递归函数

看过上一篇文章的同学可能也发现了，递归函数是求解动态规划问题的一个很好的方法，那我们要如何写一个递归函数呢？

如果一个函数在执行过程中，直接或者间接的调用自己，我们称之为递归函数。

递归的应用场景，链表操作、二叉树操作、排列组合问题和动态规划问题等，他们有一个特点就是随着递归深度的增加，问题规模在不断减小。

比如我们在学校汇报演出的大礼堂里，你想知道你在第几排时会怎么做呢？
方案一： 走到第一排再一排一排的数到你所在的这一排。
方案二： 问前一排的同学是第几排，在他的基础上+1就是当前的排数，前一排也不清楚的话重复问他的前一排，直到问到第一排的同学。

这就是一个简单的递归函数：

了解本专栏 订阅专栏 解锁全文 超级会员免费看