对于已经定义好的标准数学函数 sin(x),应用程序中的语句 y = sin(sin(x)); 是一种递归调用。
递归问题关注两点:① 递归边界(终止条件);② 递归关系(递推公式)。分析时展开前几步即可看出规律。
注意递归深度过大会导致栈溢出。递归必须包含终止条件,否则造成无限递归。
【考点】递归定义|函数调用机制
递归是五级大纲"函数编程"模块的核心考点之一。命题人专门设计这道题就是要甄别考生:是死记"函数调用自己=递归"这种表面特征,还是真正理解"递归的本质是自调用"。五级要求考生能辨析各种调用模式,这道题就是用来筛掉那些只会套模板、不懂定义本质的学生的。