本题要求实现一个函数,求单链表
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
#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_s("%d", &N); L = NULL; for (i = 0; i<N; i++) { p = (List)malloc(sizeof(struct Node)); scanf_s("%d", &p->Data); p->Next = L; L = p; } printf("%d\n", FactorialSum(L)); return 0; } int fun(int n) { if (n == 0 || n == 1) return 1; else return n*fun(n - 1); } int FactorialSum(List L) { int sum = 0; while (L != NULL) { int m = fun(L->Data); sum += m; L = L->Next; } return sum; }
点击打开链接
求链表结点的阶乘和
最新推荐文章于 2024-04-09 23:46:48 发布