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)
}