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