题解 | #数字的阶乘#

package main
//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param i int整型 数字
 * @return int整型
*/
func factorial( i int ) int {
    // write code here
    dp := make([]int,i+1)
    if i < 2 {
        return 1
    }
    dp[1]=1
    for j:=2;j<=i;j++ {
        dp[j] = j*dp[j-1]
    }
    return dp[i]
}