【算法】递归算法

// 递归算法
// 习惯将函数（方法）调用自身的过程称为递归，调用自身的函数称为递归函数，用递归方式解决问题的算法称为递归算法.

package main

import "fmt"

func Factorial(n int64) (int64){
    if (n == 0 || n == 1) {
        return 1
    }

    return n * Factorial(n-1)
}

func main(){
    // var a int64 = 5
    var a int64

    fmt.Printf("请输入所求阶乘的长度n: ")
    fmt.Scan(&a)

    fmt.Printf("您输入的长度n是：%d\n",a)

    fmt.Printf("%d的阶乘结果是：%d\n", a,Factorial(int64(a)))
}