关于一个简单算法的递归和循环转换实现

算法对我来说真的是技术环节中的一道死穴，或者某一种借口，使用java的人忽略了这些技术方面的实现。

今天有一道题，很有意思，说：

规律如下：一个值是其前2个位置的值的和，比如1,1,2,3,5,8,.....

我记得这个在开始大学学《数据结构》的时候，曾经学过，我30秒就写出了伪代码：

func(n){

if(n<3)return 1;

return func(n-1)+func(n-2);

}

但要求用for循环来实现的时候，却有点思路不同，也许有些累了(坚持差不多2小时了)，所以就放弃了。

回家后，打开ide，想了想这道题，却忽然发现很简单：
int func(int n){
       if(n < 3){
           return 1;
       }
       int a=1,b=1,c=0;
       for(int i=3;i<=n;i++){
           c=a+b;
           a=b;
           b = c;
       }
       return c ;
   }

看来不常用，真的忘记了很多基本的东西，比如更深一步，这个算法复杂度多少呢？脑袋又是浆糊了...

转载于:https://my.oschina.net/vdroid/blog/212086

关于一个简单算法的递归和循环转换实现相关推荐

java erlang 游戏_游戏中最近可达点（用erlang写一个简单算法）
游戏中有点击障碍点,人物走到离障碍物最近点的算法.我这给一个简单的算法,这个问题可以复杂化,另外这个问题应该由客户端来完成. 如图,玩家在b点,点击了a点,a在一个障碍区(红色,玩家只能在障碍区外移到 ...
由一个简单算法想到的程序员素养问题
题记:五月从帝都回到武汉,旅游半个月后开始找新工作,六月选择了一家华中地区为数不多的移动互联网公司入职至今,略有感触--比较帝都码农与武汉码农的平均水平,就跟两个城市的经济发展水平差异一样大,不是说武 ...
一个数独问题的算法(已更新,提供一个简单算法,欢迎拍砖)
前段时间出差在外闲得无事看到一个数独问题.有三题,脑子不好使,只做出前两题.想想不如用程序来实现. 我先把题放出来大家有兴趣研究一下. 8 5 7 1 1 9 2 6 2 5 6 9 2 4 5 8 ...
二分查找算法的递归、循环实现及其缺陷
关于二分查找法在学习算法的过程中,我们除了要了解某个算法的基本原理.实现方式,更重要的一个环节是分析算法的复杂度.在时间复杂度和空间复杂度之间,我们又会更注重时间复杂度,往往用牺牲空间换时间的方法提 ...
算法之递归和循环比较
递归的缺点首先递归实现效率不如循环. 递归由于是函数调用自身,而函数调用要消耗空间和时间,每一次调用都需要在内存栈中分配空间,来保存参数.返回地址及临时变量,并且往栈里压入数据和弹出数据都需要时间. ...
C++ 有关string类的基本语法以及一个简单算法理论加案例的形式
#include<iostream> using namespace std; #include"string" //string类的头文件 #include" ...
火车运煤问题 - 增加一个简单算法实现
火车运煤问题你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大--每一公里 ...
html 表格自动计算,一个简单的js事件，循环table并自动计算总价
texter function $get(id){ return document.getElementById(id); } var table=null; function caculPrice( ...
一个简单的Vue过滤器
一个简单的Vue过滤器什么是过滤器: 是一种数据处理的方式,它并不是一定需要使用的. 如果不用过滤器的话,用 methods 或者 computed 配置项也可以实现. 演示一个简单的过滤器,把时间 ...

关于一个简单算法的递归和循环转换实现

关于一个简单算法的递归和循环转换实现相关推荐

最新文章

热门文章