c语言迷宫问题的详细解法，最好有说明。

Question

如题所述

Answer 1

//老老实实地算：
int Sum1(int n)
{
int nSum = 0;

for(int i = 1; i <= n; i++)
for(int j = 1; j <= i; j++)
nSum += j;

return nSum;
}

//高度技巧地算（递归）：
int Sum2(int n)
{
if(n == 1)return 1;
else return n * (n + 1) / 2 + Sum2(n - 1);
}

//投机取巧地算：
int Sum3(int n)
{
int nSum = 0;

//1＋1＋2＋1＋2＋3＋1＋2＋3＋4＋1＋2＋3＋4......＋N 可以化简为：
//1 * N + 2 * (N - 1) + 3 * (N - 3) + ... + N * 1

for(int i = 1; i <= n; i++)
nSum += i * (n - i + 1);

return nSum;
}

//绝对偷懒地算：
int Sum4(int n)
{
//根据求和公式可以计算得到：
// 1＋1＋2＋1＋2＋3＋1＋2＋3＋4＋1＋2＋3＋4......＋N
// = N * (N + 1) * (N + 2) / 6
//（这里就不详细介绍计算过程啦，中学课本里就有）
//所以简单起见，直接返回计算值就可以啦

return n * (n + 1) * (n + 2) / 6;
}

至于哪个更精简，自己看着办吧:-)本回答被提问者采纳

Answer 2

不懂，学习中本回答被网友采纳