您的位置:首页 > 职场人生

用程序员思维、程序设计师思维两种方式写求斐波那契数列的方法。

2014-10-31 16:48 295 查看
//用Java实现斐波那契数列(Fibonacci)
public class Test {
	
	public int f(int n)//n代表第几个数字,程序返回它对应的值
	{
		return n>2?f(n-1)+f(n-2):1;//看似如此优雅的一句程序
	}
	
//程序设计师的思维:会重构上面的代码,让他们更易读,推荐!!!
		public int fibo(final int pos)
		{
			final int num;
			
			if(pos>2)
				num = fibo(pos-1)+fibo(pos-2);
			else
				num=1;
			
			return num;
		}
		
	public static void main(String[] args) {
		Test t = new Test();
		System.out.println(t.f(8));//调用程序员写的方法输出21
		System.out.println(t.fibo(9));//调用程序设计师写的方法输出34
		//1 2 3 4 5 6 7  8....第几个
		//1 1 2 3 5 8 13 21...对应值
	}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: