2.2java语言基础——递归_JAVA

您所在的位置：程序员俱乐部 > 编程开发 > JAVA > 2.2java语言基础——递归

2.2java语言基础——递归

2017/5/29 5:30:19 i拾贝程序员俱乐部我要评论(0)

摘要：2.2java语言基础——递归递归调用的程序分析：calssTestfibonaccisequence斐波那契数列，使用非递归的方法。java文件：Fab.javapublicclassFab{publicstaticvoidmain(String[]args){System.out.println(f(-9));}publicstaticlongf(intindex){if(index<1){System.out.println("invalidparameter!");return
标签：Java 递归

2.2java语言基础——递归

?

?

?递归调用的程序分析：

calss Test

fibonacci sequence 斐波那契数列，使用非递归的方法。?

java文件：Fab.java

class="java" name="code">public class Fab {
	public static void main(String[] args) {
		System.out.println(f(-9));
	}
	
	public static long f(int index) {
		if(index < 1) {
			System.out.println("invalid parameter!");
			return -1;
		}
		
		if(index == 1 || index == 2) {
			return 1;
		}
		
		long f1 = 1L;
		long f2 = 1L;
		long f = 0;
		
		for(int i=0; i<index-2; i++) {//index-2去掉前面的两个数
			f = f1 + f2;
			f1 = f2;
			f2 = f;
			
		}
		
		return f;
	}
}

?

?