6-6 求单链表结点的阶乘和(15 分)

xiaoxiao2021-02-28  23

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 作者: 陈越 单位: 浙江大学 时间限制: 400ms 内存限制: 64MB 代码长度限制: 16KB int fun(int n) { if(n==0||n==1) return 1; else return n*fun(n-1); } int FactorialSum(List list) { int sum=0; while(list!=NULL) { int tem=fun(list->Data); sum+=tem; list=list->Next; } return sum; }
转载请注明原文地址: https://www.6miu.com/read-2799975.html

最新回复(0)