go语言 使用递归与循环两种方式计算斐波那契数列

给定一个正整数n计算出对应斐波那契数列对应的值

成都创新互联致力于网站建设,网站制作设计,营销网页按需网站开发,外贸网站建设,企业网站建设,小程序定制开发,网站SEO优化,网站设计制作案例丰富,是成都做网站公司和建站公司,欢迎咨询。

说明:

用mackbookpro i7 2.7GHZ笔记本进行测试，结果如下:

备注: 当n=80时，由于测试等待时间过长，强制中断了执行。

从测试结果看出，当n逐渐增大，递归方式计算斐波拉契数列的时间复杂性急剧增加。当n值较大时可以考虑用循环方式代替。

类似的方式也可以用于，求阶乘、遍历目录、汉诺塔等问题的解决。在后期的文章中，我将这些内容进行补充，敬请期待，谢谢。

golang如何创建目录

golang中关于目录与文件名等操作都在os这个包中，具体的创建目录都是通过Mkdir和MkdirAll这2个函数来实现的，这两个函数用法一致

os.Mkdir(dirName string, perm FileMode)

dirName即要创建的目录(文件夹路径)，可以是绝对路径，也可以是相对路径(相对于GOPATH)

perm表示创建的目录的权限，如0777(读r权限值为4,写权限w值为2,执行权限x值为1)

如：我要在/data/program/goapp这个目录下创建一个golang这个子目录，示例如下:

package main

import (

"os"

"fmt"

)

func main() {

err := os.Mkdir("/data/program/goapp/golang", 0666)

if err != nil {

fmt.Println(err)

}

}

注：Mkdir和MkdirAll的区别

Mkdir创建目录，它的父级目录必须是存在的，不然创建会失败

MkdirAll可以递归创建目录，即只要根目录存在即可，如下：

err := os.MkdirAll("/data/program/goapp/golang/test/hello", 0766)

if err != nil {

fmt.Println(err)

}

本例中:/data/program/goapp是已经存在的目录，而子目录golang/test/hello是不存在，此时要使用MkdirAll来创建

go语言递归扫描指定目录下文件

使用go语言递归查找指定目录下的文件，根据正则匹配筛选出需要的文件，并且忽略指定的目录

先使用 ioutil.ReadDir 遍历出指定目录下的文件，再递归进目录中遍历，问题的关键在于识别出文件为目录， fs.FileInfo 中有一个 IsDir() 函数可以识别是否是目录

正则匹配使用 regexp.MatchString ，regexp中有很多正则操作的工具，如根据正则替换字符串中的指定字符

当前题目：go语言怎么递归路径 golang 尾递归
当前地址：http://scyingshan.cn/article/doojejd.html