用shell脚本语言实现一个斐波那契数列的递归和非递归版本
2017-07-08 00:57
363 查看
代码:
结果:
#!/bin/bash -x #第一种写法 #first=1 #second=1 #last=1 # #if [ $1 -le 2 ];then # echo 1 #fi # #i=3 #while [ $i -le $1 ] #do # let last=first+second # let first=second # let second=last # let i++ #done # #echo $last # #第二个版本 用数组 #array[0]=1 #array[1]=1 # #read num #i=2 #while [ $i -lt $num ] #do # let array[$i]=array[$i-1]+array[$i-2] # let i++ #done # #echo ${array[$num-1]} #第三种递归写法 function fib() { temp=$1 if [ $temp -le 2 ];then echo 1 return fi res1=`fib $(( temp-1 ))` #将temp减1的值当做fib 的参数,求出这个函数的返回值给res1 res2=`fib $(( temp-2 ))` echo $((res1+res2)) #输出res1+rest2后的值。 } read num fib $num
结果:
相关文章推荐
- linux下如何自动检测并重新启动一个死掉的进程(shell脚本实现)
- C语言 实现一个简单的Shell (支持管道和"cd")
- Shell脚本实现判断IP地址是否在一个ip段内代码分享
- 一个通过shell脚本实现首页静态化的例子
- 一个脚本设计语言的设计与实现
- shell脚本中使用自定义命令之三---通过加载一个envsetup.sh实现
- svn 回滚到上一个版本shell 脚本
- Shell脚本实现递归删除空文件夹
- 一个简单的wifi开关shell脚本实现
- 一个工作流引擎脚本语言底层模型及实现
- 如何实现一个脚本语言?
- Shell脚本实现的一个简易Web服务器例子分享
- 【脚本语言】一个简易的语言的设计与实现
- 一个简单的shell脚本-----实现虚拟机实验环境的简单配置
- shell脚本实现图片文件的重命名之修订版本~
- Crontab 实现定时执行一个shell脚本(以每隔十分钟执行一次为例)
- 实现一个脚本语言Raven(一)
- shell实现一个简单的计算器功能小脚本
- Shell脚本实现的一个简易Web服务器例子分享
- Shell脚本实现判断IP地址是否在一个ip段内代码分享