Question

c#用递归算法求n阶乘

请讲清楚一点，我水平不高，初学。谢谢
不要
int sum=1；
for(i=2;i<n+1;i++) sum*=i;
console.write(sum);
这样的代码，要数组循环的那种，计算100！不会溢出，最好在后面备注给我讲讲，让我能够理解就行。谢谢

static void Main(string[] args)
{
Console.WriteLine("请输入要计算阶乖的数：");
string tmp = Console.ReadLine();

int n;
while (!int.TryParse(tmp, out n) || tmp.ToUpper() == "X")
{
Console.WriteLine("输入有误，请输入要计算阶乖的数(按X退出)：");
tmp = Console.ReadLine();
}

Console.WriteLine(Result(n).ToString());

Console.ReadKey();
}

public static int Result(int n)
{
if (n == 1)
{
return 1;
}

n = n * Result(n - 1);
return n;
这个要怎么修改才能不溢出？

Answer 1

public int fun(int n)
{
if(n<1)
return 0;
if(n==1)
return 1;
return n*fun(n-1);
}