6-6 求单链表结点的阶乘和 (15 分)
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。
函数接口定义:
int FactorialSum( List L );
其中单链表List的定义如下:
typedef struct Node PtrToNode;
struct Node {
int Data; / 存储结点数据 /
PtrToNode Next; / 指向下一个结点的指针 /
};
typedef PtrToNode List; / 定义单链表类型 */
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
typedef struct Node PtrToNode;
struct Node {
int Data; / 存储结点数据 /
PtrToNode Next; / 指向下一个结点的指针 /
};
typedef PtrToNode List; / 定义单链表类型 */
int FactorialSum( List L );
int main()
{
int N, i;
List L, p;
scanf("%d", &N);
L = NULL;
for ( i=0; i<N; i++ ) {
p = (List)malloc(sizeof(struct Node));
scanf("%d", &p->Data);
p->Next = L; L = p;
}
printf("%d\n", FactorialSum(L));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
3
5 3 6
输出样例:
846
注意事项
从这道题中学到的主要就是循环中变量的初始化,哪些变量的初始化需要放在循环内部,哪些变量初始化需要放在循环开始之前,需要特别注意。
答案
int FactorialSum( List L )
{
int Sum=0;
List p=L;
while(p!=NULL)
{
int i; int sum=1; int x=0;
x=p->Data;
for(i=1;i<=x;i++)
{
sum*=i;
}
Sum+=sum;
p=p->Next;
}
return Sum;
}
拿这道题举例,我在解题过程中对于Sum和sum的初始化,在刚开始的死后我把他们两个全部放在while之前初始化,编译没问题,但是结果出错,分析了一遍之后,发现由于初始化放在了循环之外,所以整个函数这些变量就只初始化了一遍,那么在第二次循环时sum的值仍记录着第一次循环的结果,sum*i执行的结果就是两个结点结成的乘积了;接着我把他们两个都放在函数内部初始化,这次没用编译就发现了问题,Sum每次循环的时候都被初始化为0,那Sum+=sum;这条语句就没意义了,计算出来的结果永远都是sum了。
总结
需要记录值留待下次循环继续使用的变量的初始化需要放在整个循环外面;
需要在每次循环过程中重置的变量的初始化则需要放在循环内部。