golang 算法-递归

1、约瑟夫环：

//n个人,每数到k就出圈  
func josephus(n int,k int) int{  
    if n==1 {  
        return 0  
    }else {  
        return (josephus(n-1,k)+k)%n  
    }  
}  
  
func main(){  
    n:=11  
    k:=3  
    res:= josephus(n,k)  
    fmt.Println(res)  
} 

1、汉诺塔问题：

func move(x int,y int){
	fmt.Println(x,"---->",y)
}

func hanoi(n int,a int,b int,c int){
	if n == 1 {
		move(a,c)
	}else {
		hanoi(n-1,a,c,b)
		move(a,c)
		hanoi(n-1,b,a,c)
	}
}


func main(){
	hanoi(4,1,2,3)
}