6-15 求单链表结点的阶乘和（15 point(s)）

关注

原创最新推荐文章于 2026-03-05 00:45:17 发布 553 阅读 AI 写同款· GEO 优化 ›

【信息科学与工程学】计算机科学与自动化——第三百零五篇计算机系统中的各类运算操作01 编号类型领域运算操作运算类型算法算法的详细设计及数学分析参数列表及参数的数值设计应用场景 (100+条)集合运算1集合运算关系代数并集 (Union)集合运算归并排序去重合并两个集合，去除重复元素。时间复杂度 O(n+m)，n,m为两集合大小。输入：集合A, B。输出：A∪B。数据集成、多表结果合并、去重后的全量数据提取。2集合运算关系代数交集 (Intersection)集合运算哈希交集找出同时属于两个集合的元素。平均时间复杂度 O(min(n,m))，最坏 O(n*m)。输入：集合A, B。输出：A∩ 阅读详情

6-15 求单链表结点的阶乘和（15 point(s)）

本题要求实现一个函数，求单链表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
code：
int FactorialSum( List L ){
  int sum = 0;
  while(L!=NULL){
    int i;
    int n = L->Data;
    for(i = n-1; i >= 1; i--){
      n *= i;
    }
    if(n==0)n=1;//为零的时候阶乘为1
    sum += n;
    L = L->Next;
  }
  return sum;
}

收录于