Question

刚学c++的数据结构线性表的一道题目.. 完全我没有思路。。

任务是利用数据结构存储n!的大数阶乘
怎么在节点里按结果的位数存储计算后的数据啊 还有就是在那里表示计算这个啊(在节点里写这个的函数吗)
因为不知道n为多少 所以是需要用new 节点吗(怎么用)
能给个打字的实现结构吗

Answer 1

大数阶乘显然会超出整形所能表示的范围。。。
其结果不能用int,double之类的存储
那么只能分开存储了，比如一个数位存一个元素
1*10^10000即1后面跟了一万个零，这个计算机是不能直接存储的，但我们可以用其他方式来，比如字符串，比如数组，我定义一个长度为10001的int数组，第一个元素为1，其他为0，打印的时候顺序打印，就能输出这个数字了。
我们解决了存储的问题，再来看计算的问题。数组相乘怎么算呢？建议你了解一下计算机乘法运算的原理【移位相加】，打个比方
int a[] = 12345; // 为了方便我直接写打印后的值，其实是a[0] = 1, a[1] = 2 ... a[4] = 5
int b[] = 12;
a * b 怎么算呢？ 12345左移一位 = 123450 * 1 + 12345 * 2，超10进位。。。
具体的算法你去写吧。
最后一个提示：数组也是顺序表哦，顺序表是线性表的一种