标签‘递归’

Java中递归函数的使用及递归程序的缺点

1 、递归函数的定义:

答:递归函数即自调用函数,在函数体内直接或间接的调用自己,即函数的嵌套是函数本身。

2 、递归方式:递归调用有直接递归和间接递归两种方式。

A :直接递归:在函数中出现调用函数本身。

示例 1 :下面代码求斐波那契数列第 n 项,斐波那契数列第一和第二项是 1 ,后面每一项是前两项之和,即 1 、 1 、 2 、 3 、 5 、 8 、 13  ...。

程序代码: 查看更多...