链表c语言经典例题,基础编程题目集 6-6 求单链表结点的阶乘和 (15 分)

 2023-09-22 阅读 25 评论 0

摘要:问题描述: 解题思路: 链表c语言经典例题、这里我选择用带备忘录的搜索(递归)来获取一个数的阶乘,避免测试样例数字比较大的时候容易超时,就不用循环求阶乘了 解题代码: int a[100] = {1}; int f(int x){if(a[x]) return a[x];

问题描述:

解题思路:

链表c语言经典例题、这里我选择用带备忘录的搜索(递归)来获取一个数的阶乘,避免测试样例数字比较大的时候容易超时,就不用循环求阶乘了

 

解题代码:

int a[100] = {1};
int f(int x){if(a[x]) return a[x];if(x == 1) return 1;else return a[x] = x * f(x-1);
}
int FactorialSum( List L ){int ans = 0;while(L != NULL){ans += f(L->Data);L = L->Next;}return ans;
}

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/1/81907.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息