不使用递归如何求裴波那契数列

用函数求解裴波那契数列
服务器君一共花费了143.629 ms进行了5次数据库查询,努力地为您提供了这个页面。
试试阅读模式?希望听取您的建议

裴波那契数列 1,1,2,3,5,8,13,21…………,一般来说使用递归会使问题简单很多。但是有些时候会要求我们不用递归解决这类问题,比如Lisp这种不支持递归的语言,或者对程序的执行效率要求很高,或者面试等等场合。本文给出一种不使用递归求解裴波那契数列的方案。

下面是递归的解法:

public int sum(int n)
{
  if(n<3)
    return 1;
  else
    return sum(n-1) + sum(n-2);
}

不使用递归的话可以用下面的函数实现:

public int sum(int n)
{
  if(n<3)
    return 1;
  else
  {
    int base1 = 1;
    int base2 = 1; int temp;
    for(int i=3; i<=n; i++)
    {
      temp = base2;
      base2 += base1;
      base1 = temp;
    }
    return base2;
  }
}

PHP程序测试如下:

    
<?php
$origin = 6;
$result = sum($origin);
echo $result;
function sum($n)
{
	if($n < 3)
	{
		return 1;
	}
	else
	{
		$base1 = 1;
		$base2 = 1; 
		$temp;
		for($i=3; $i <= $n; $i++)
		{
			$temp = $base2;
			$base2 += $base1;
			$base1 = $temp;
		}
		return $base2;
	}
}
?>

本文地址:http://www.nowamagic.net/librarys/veda/detail/364,欢迎访问原出处。

不打个分吗?

转载随意,但请带上本文地址:

http://www.nowamagic.net/librarys/veda/detail/364

如果你认为这篇文章值得更多人阅读,欢迎使用下面的分享功能。
小提示:您可以按快捷键 Ctrl + D,或点此 加入收藏

阅读一百本计算机著作吧,少年

很多人觉得自己技术进步很慢,学习效率低,我觉得一个重要原因是看的书少了。多少是多呢?起码得看3、4、5、6米吧。给个具体的数量,那就100本书吧。很多人知识结构不好而且不系统,因为在特定领域有一个足够量的知识量+足够良好的知识结构,系统化以后就足以应对大量未曾遇到过的问题。

奉劝自学者:构建特定领域的知识结构体系的路径中再也没有比学习该专业的专业课程更好的了。如果我的知识结构体系足以囊括面试官的大部分甚至吞并他的知识结构体系的话,读到他言语中的一个词我们就已经知道他要表达什么,我们可以让他坐“上位”毕竟他是面试官,但是在知识结构体系以及心理上我们就居高临下。

所以,阅读一百本计算机著作吧,少年!

《编译原理(第2版)》 Alfred V. Aho (作者), Monica S.Lam (作者), 赵建华 (译者), 郑滔 (译者), 戴新宇 (译者)

《编译原理(第2版)》全面、深入地探讨了编译器设计方面的重要主题,包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技术,并在相关章节中给出大量的实例。与上一版相比,《编译原理(第2版)》进行了全面的修订,涵盖了编译器开发方面的最新进展。每章中都提供了大量的系统及参考文献。《编译原理(第2版)》是编译原理课程方面的经典教材,内容丰富,适合作为高等院校计算机及相关专业本科生及研究生的编译原理课程的教材,也是广大技术人员的极佳参考读物。

更多计算机宝库...