黑马程序员----Java中递归函数的使用及递归程序的缺点

来源：互联网发布：gta5捏脸数据男韩国编辑：程序博客网时间：2024/06/05 18:39

<span lang="EN-US" style="line-height: 16.5pt; font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">一</span><span style="line-height: 16.5pt; font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">、递归函数的定义：</span>

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

二、递归方式：递归调用有直接递归和间接递归两种方式。

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

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

程序代码：

package com.itheima;import java.util.Scanner;public class Test {public static void main(String args[]) {System.out.println("请输入求第几项斐波那契数：");//键盘扫描Scanner sc = new Scanner(System.in);//进行数据类型转换int num = sc.nextInt();//判断用户输入的数字是否符合要求int x1 = func(num); System.out.println("第"+num+"个斐波那契数列是：" +x1);} public static int func(int x) {if (x > 2)return (func(x - 1) + func(x - 2));elsereturn 1;}}

0 0