关于#数据结构#的问题：以及如何判断一个问题的子问题也是可以用解决原问题的方式去解决这个子问题呀，以及在判断一个子问题是否可以用原问题的解决方式去解决，有没有什么通法

Question

有没有哪位朋友能够清晰的解释这个递归里面的原问题和子问题的关系怎么找？以及如何判断一个问题的子问题也是可以用解决原问题的方式去解决这个子问题呀，以及在判断一个子问题是否可以用原问题的解决方式去解决，这个不是很抽象吗，有没有什么通法？

Answer 1

“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出