4-6 求单链表结点的阶乘和
2015-12-14 22:30
246 查看
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。
函数接口定义:
int FactorialSum( List L );
其中单链表List的定义如下:
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
裁判测试程序样例:
输入样例:
3
5 3 6
输出样例:
846
解答程序:
函数接口定义:
int FactorialSum( List L );
其中单链表List的定义如下:
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
裁判测试程序样例:
[code]#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 i,num; int sum=0; while(L!=NULL) { num=1; for(i=1;i<=L->Data;i++) { num*=i; } sum+=num; L=L->Next; } return sum; }
相关文章推荐
- 第二百五十六天 how can I 坚持
- 【html】【21】高级篇--搜索框
- 逆向破解_iOS_学习笔记_1
- AnimTextView
- could not resolve the connect identifier specified
- LeetCode题解——Remove Invalid Parentheses
- [MySQL] 实例讲解MYSQL数据库的查询优化技术
- URL之开源项目的在线网址
- 工具之OpenGrok的搭建方法
- Struts框架搭建的几个注意事项
- 修改文本框
- BZOJ 1034 泡泡堂
- JAVA代码实现执行CMD命令
- 普通用户之间无法通过ssh协议进行切换(su),即使输入正确的密码
- ARM_s5pv210_porting_2
- mysql 批量insert
- 4-5 求自定类型元素的最大值
- 构造HTTP请求Header实现“伪造来源IP”(转)
- 传递值对象
- Delphi使用TryStrToDate判断字符串是否为日期格式