关于递归函数的处理
大家好
左值和Sn,An都是已知的
然后Sk,Bk,Ak都是算已知的
想知道这个递归函数怎么写？ 递归函数
[解决办法]
变换一下,改成
ak+1 =f(ak)的形式,如果该递推式,可以求出通项公式,就不必递归了.
不能求出,再用递归解.
[解决办法]
“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出
