1.递归  显示斐波那契数列

function recursion($num){

//判断是否小于0

if($num<0){

return -1;

}

if($num==1){

return 0;

}

if($num==2 || $num==3){

return 1;

}

return recursion($num-1)+recursion($num-2);

}

//循环显示

for($i=1;$i<=20;$i++) {

$str .= ',',recursion($i);

}

$str = substr($str,1);

echo $str;

?>

2.迭代 显示斐波那契数列

function diedai($num){

if($num<1){

return -1;

}

//默认前两位为1

$arr[0] = 0;

$arr[1] = 1;

for ($i=2; $i

$arr[$i] = $arr[$i-1]+$arr[$i-2];

}

return implode(',', $arr);

}

echo diedai(6);

?>

3. 杨辉三角

$num = 14;

$arr = array();

for($i=1;$i<=$num;$i++)

{

echo "

";

for($j=1;$j<=$i;$j++)

{

if($j==0||$i==$j)

{

$arr[$i][$j] = 1;

}

else

{

$arr[$i][$j] = $arr[$i-1][$j]+$arr[$i-1][$j-1];

}

echo "

";

echo $arr[$i][$j];

echo "

";

}

echo "

";

}

?>

JS：递归基础及范例——斐波那契数列 、 杨辉三角

定义:程序调用自身的编程技巧称为递归.一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就 ...

菲波那切数列&lpar;Fibonacci Number&rpar;

什么是菲波那切数列?自己google一下,面试题里面经常遇到,考试递归算法用的. 在菲波那切数列中用递归不太好.第三种算法最好. 第一 递归算法最差了,不想说.测试一下,当N=6000时,半天出不来数 ...

BestCoder Round &num;71 &lpar;div&period;2&rpar; (hdu 5620 菲波那切数列变形)

KK's Steel Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total ...

【简洁之美】裴波那切数列生成器 python

裴波那切数列可以用生成器较好的去生成,直接上代码: # 1 控制最大数字版本 def fib(max): x,y = 0,1 while y < max: yield x x,y = y,x+y ...

c语言求平面上2个坐标点的直线距离、求俩坐标直线距离作为半径的圆的面积、递归、菲波那次数列、explode

#include #include #include char explode( char * str ...

e8&lowbar;4输出菲波拉契数列的前10项

program fbnq;{输出菲波拉契数列的前10项} var a:..] of integer; i:integer; begin a[]:=; a[]:=; do a[i]:=a[i-]+a[i ...

OpenJudge 2753 菲波那契数列

1.链接地址: http://bailian.openjudge.cn/practice/2753 2.题目: 总时间限制: 1000ms 内存限制: 65536kB 描述 菲波那契数列是指这样的数列 ...

js获取菲波那契数列的第N个元素

菲波那契数列,大致可以描叙为a(n) = a(n-1) + a(n-2) (a >=2).类似于这样[1, 1, 2, 3, 5, 8, 13 ...]. 具体大家可以百度一下.下面我们来用js ...

递推-练习1--noi1760 菲波那契数列&lpar;2&rpar;

递推-练习1--noi1760 菲波那契数列(2) 一.心得 二.题目 1760:菲波那契数列(2) 总时间限制:  1000ms 内存限制:  65536kB 描述 菲波那契数列是指这样的数列: 数 ...

随机推荐

mysql相关问题

MySQL导入.sql文件及常用命令,参考:http://blog.csdn.net/muziduoxi/article/details/6091202 修改mysql默认字符集的方法,参考:http ...

应用层(一)HTTP服务访问基本流程和HTTP报文详解

HTTP属于TCP/IP模型中一个面向文本的应用层协议,所使用的服务器端口号的TCP中的80端口,通信双方在这个基础上进行通信. 每个服务器都有一个应用进程,时刻监听着80端口的用户访问请求.当有用户 ...

SQL SERVER 強制指定使用索引 -转载 只为学习

今天很高兴 ,有学会了一种数据库优化的方式,哈哈 今天遇到一個查詢逾時的問題:兩段SQL,只差在WHERE,一個是WHERE COLUMN1='AAA',一個是WHERE COLUMN1='BBB', ...

java的Socket通信例子及关于java&period;net&period;SocketException&colon; Socket is closed错误

今天写socket数据相互通信的时候,碰到一个及其蛋疼的错误.单向传输数据的时候server与client是没有问题的,但是两个都有输入输出操作的时候就出现了这个问题 java.net.SocketE ...

javascript 获取元素宽高

style.width,clientWidth,offsetWidth

PreparedStatement批量处理的一个Framework&lpar;原创&rpar;

场景:批量进行DML操作,但涉及的表不同,不能使用executeBatch() 需求:(1)如果DML中有一个错误时,要全部回滚:(2)如果全部正确,要全部执行: 解决方案: package jdbc ...

libPods&period;a 无法找到的解决方法

http://stackoverflow.com/questions/9863836/library-not-found-for-lpods To be clear for newbies out t ...

用Python实现数据结构之二叉搜索树

二叉搜索树 二叉搜索树是一种特殊的二叉树,它的特点是: 对于任意一个节点p,存储在p的左子树的中的所有节点中的值都小于p中的值 对于任意一个节点p,存储在p的右子树的中的所有节点中的值都大于p中的值 ...

&lbrack;转&rsqb; equals和&equals;&equals;的区别小结

==: == 比较的是变量(栈)内存中存放的对象的(堆)内存地址,用来判断两个对象的地址是否相同,即是否是指相同一个对象.比较的是真正意义上的指针操作. 1.比较的是操作符两端的操作数是否是同一个对象 ...

C语言 &&num;183&semi; 最长字符串

算法训练 最长字符串   时间限制:1.0s   内存限制:512.0MB      求出5个字符串中最长的字符串.每个字符串长度在100以内,且全为小写字母. 样例输入 one two three ...