Navigation
阅读进度0%
No headings found.

Go 递归算法实现:阶乘与斐波那契数列

December 19, 2024 (1y ago)

Go
Recursion
Algorithm

章节概述如下

这里 不涉及什么语法,主要讲的是 递归算法在go中的实现

package main
import "fmt"
 
func  main()  {
	fmt.Println("8的阶乘是",factorin(8))
	for i :=0; i <10; i++ {
		fmt.Println("100的斐波那契 \t",fibonacci(i)) 
	} 
}
 
 
// 又是该死的递归哈,这里的这些问题,实际上还是和算法有关
func factorin(n uint64)( result uint64 )  {
	if( n>0 ){
		result = n * factorin(n-1)
		return result
	}
	return 1
}	
 
//  斐波那契数列
func fibonacci(n int) int  {
	if(n<2){
		return n
	}
	return fibonacci(n-2) + fibonacci(n-1)  
}