斐波那契java_递归之斐波那契数列java的3种方法

本文实例为大家分享了java递归之斐波那契数列的具体代码，供大家参考，具体内容如下

第一种、普通写法

public class Demo {

public static void main(String[] args) {

int num1 = 1;

int num2 = 1;

int num3 = 0;

System.out.println(num1);

System.out.println(num2);

for (int i = 1; i < 10; i++) {

num3 = num1 + num2;

num1 = num2;

num2 = num3;

System.out.println(num3);

}

第二种、数组形式递归的写法

public class DIGUI1 {

public static void main(String[] args) {

int []arr=new int[20];

arr[1]=1;

arr[2]=1;

System.out.print(" "+arr[1]);

System.out.print(" "+arr[2]);

for(int i=3;i<20;i++){

arr[i]=arr[i-1]+arr[i-2];

System.out.print(" "+arr[i]);

}

第三种、递归形式的写法

public class Demo {

public static int f(int n) throws Exception {

if(n==0){

throw new Exception("参数错误！");

}

if (n == 1 || n == 2) {

return 1;

} else {

return f(n-1)+f(n-2);//自己调用自己

}

public static void main(String[] args) throws Exception {

for (int i = 1; i <=10; i++) {

System.out.print(f(i)+" ");

}

用递归最大的问题就是效率问题了，但是有的程序必须用递归写才可以写出来。例如著名的汉若塔问题，如果有谁可以用其他方式写出来我服。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

斐波那契java_递归之斐波那契数列java的3种方法相关推荐

斐波那契数列通项公式的几种方法
1.递归 2.动态规划 3.矩阵快速幂转载于:https://www.cnblogs.com/umrx/p/8145954.html
C语言以递归求斐波那契数列(附完整源码)
递归求斐波那契数列递归求斐波那契数列完整源码(定义,实现,main函数测试) 递归求斐波那契数列完整源码(定义,实现,main函数测试) #include <locale.h> #inc ...
C和指针之函数之实现阶乘和斐波那契数(递归和非递归)
1.问题实现阶乘和斐波那契数(递归和非递归) 2.代码实现 #include <stdio.h>int num = 0; //递归实现斐波那契数 // n <=2, f(n) = ...
Python：递归输出斐波那契数列
今天学习Python的时候做一道练习题,题目是这样的: 题目导入问题有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数 ...
C语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈分享到: QQ空间新浪微博腾讯微博豆瓣人人网递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用. 一般需要递归解决的问题有两个特 ...
使用递归解决斐波那契数列的性能问题
使用递归解决斐波那契数列的性能问题参考文章: (1)使用递归解决斐波那契数列的性能问题 (2)https://www.cnblogs.com/mlw1814011067/p/9439651.html ...
scala递归求斐波那契数列
object RecursiveFnb {def main(args: Array[String]): Unit = {var count = BigInt(0)//1 1 2 3 5 ?printl ...
Python编程笔记（第三篇）【补充】三元运算、文件处理、检测文件编码、递归、斐波那契数列、名称空间、作用域、生成器...
一.三元运算三元运算又称三目运算,是对简单的条件语句的简写,如: 简单条件处理: if 条件成立:val = 1else:val = 2 改成三元运算 val = 1 if 条件成立 else 2 ...
用递归和非递归求斐波那契数列
递归的方法 #include<stdio.h> #include<stdlib.h> 递归的方式计算斐波那契数 int FeiBo(int f) {int n = 0;if ( ...
递归实现斐波那契数列 1 1 2 3 5 8 13 21 ......
/*** 递归实现斐波那契数列* @author XHQ**/ public class Demo6 {public static void main(String[] args) {int arra ...

斐波那契java_递归之斐波那契数列java的3种方法

斐波那契java_递归之斐波那契数列java的3种方法相关推荐

最新文章

热门文章