单链表实现大数阶乘

最新推荐文章于 2020-10-28 21:27:25 发布

CoderZhuuu

最新推荐文章于 2020-10-28 21:27:25 发布

阅读量4.6k

点赞数 9

分类专栏： c++ 文章标签：数据结构

本文链接：https://blog.csdn.net/CoderMaximum/article/details/96977286

版权

本文介绍如何使用单链表结构实现大数阶乘的计算。每个链表节点存储一个3位数，从头节点开始进行进位和乘法运算。在处理结果时，确保每个节点的值都是三位数，不足则在前面补0。

摘要由CSDN通过智能技术生成

单链表通过结构体表示

struct ListNode
{
	int data;
	ListNode* next;
	ListNode(int data) {
		this->data = data;
		this->next = nullptr;
	}
};
typedef ListNode* List;

大数阶乘的函数

思路：链表的每一个结点存储一个3位数的值，每次从头结点开始进位与计算，其他的和乘法一样，最后处理结果时，如果某一结点的值不是三位数需要在前面补0补成三位数

string Solution::bigNumFactorial(int n)
{
	string result = "";

	List num = new ListNode(n);
	List temp;

	while (n >= 2) { // n = 2 之后进入循环只需要处理进位就行了
		n--;
		// 调整进位
		temp = num;
		while (temp != nullptr) {
			if (temp->data > 999) {
				if (temp->next == nullptr) {
					temp->next = new ListNode(temp->data / 1000);
				}
				else {
					temp->next->data += temp->data / 1000;
				}
				temp->data = temp->data % 1000;
			}
			temp = temp->next;
		}
		temp = num;