标签‘优缺点’
Java中递归函数的使用及递归程序的缺点
1 、递归函数的定义:
答:递归函数即自调用函数,在函数体内直接或间接的调用自己,即函数的嵌套是函数本身。
2 、递归方式:递归调用有直接递归和间接递归两种方式。
A :直接递归:在函数中出现调用函数本身。
示例 1 :下面代码求斐波那契数列第 n 项,斐波那契数列第一和第二项是 1 ,后面每一项是前两项之和,即 1 、 1 、 2 、 3 、 5 、 8 、 13 ...。
程序代码: 查看更多...