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

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

裴波那契数列 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版)》 布莱恩特(Randal E.Bryant) (作者), 奥哈拉伦(David R.O'Hallaron) (作者), 龚奕利 (译者), 雷迎春 (译者)

《深入理解计算机系统》从程序员的视角详细阐述计算机系统的本质概念,并展示这些概念如何实实在在地影响应用程序的正确性、性能和实用性。全书共12章,主要内容包括信息的表示和处理、程序的机器级表示、处理器体系结构、优化程序性能、存储器层次结构、链接、异常控制流、虚拟存储器、系统级I/O、网络编程、并发编程等。书中提供子大量的例子和练习题,并给出部分答案,有助于读者加深对正文所述概念和知识的理解。

更多计算机宝库...