大数阶乘实习报告.docxVIP

大数的阶乘问题的描述：对于一个数的阶乘算法应该是有好多中算法，运用递归调用函数、指针等都可以实现，但是对于运算结果的存储是一个问题，对于一个数比较小，我们可以用数组或者字符串来存储该结果，但是如果对于一个大数的运算时，那么则不仅仅是一个数组可以解决的，为了储存的方便，可以运用单链表来解决相应的存储问题。求解思路：首先定义一个单链表，用来存储数的结果。在计算的大数的阶乘时运用递归调用的方法来实现，在运算较大的数时，其中间变量也是存在该链表中，即在运算的同时完成存贮的过程，但是在存一个较大数的同时，考虑到位和进位的问题，在链表中定义了相应的函数来实现，即find和search和change函数。采用的数据结构：采用的数据结构为单链表。程序实现说明：class ChainNode //结点类的定义class Chain //链表类的定义bool IsEmpty() const {return first == 0;} //判断是否为空链表int Length() const; //计算链表的长度bool Find(int k, int x); //取出第k个元素int Search(const int x) const;//寻找数据为x的元素Chain Change(int k, int x);//修改第k个元素的值Chain Delete(int k, int x);//删除第k个元素Chain Insert(int k, const int x);//在第k个元素后插入一个元素xvoid Output(); //输出//改为递归，才能先输出高位后输出低位void Chain::OutputOne(const ChainNode* current) //先做乘法 for(j = 0; j j_end;j++) { c.Find(j,k); k = i * k; c.Change(j,k); } //然后处理进位 for(j = 0; j j_end;j++) { c.Find(j,k); if(k = 1000) { if (j j_end -1) c.Find(j+1,l); else { c.Insert(j+1, 0); //增加高位 l = 0; } l += k/1000; c.Change(j+1,l); k = k % 1000; c.Change(j,k);程序清单： // cpp.cpp : 定义控制台应用程序的入口点。//单链表的运用来实现大数的阶乘！！！！#include stdafx.h#includeiostream#include stdio.husing namespace std; class ChainNode //结点类的定义{friend class Chain;private:int data; //数据元素域ChainNode* link; //链指针域}; class Chain //链表类的定义{public:Chain(){first = 0;} //构造函数对头指针初始化为0~Chain();bool IsEmpty() const {return first == 0;} //判断是否为空链表int Length() const; //计算链表的长度bool Find(int k, int x); //取出第k个元素int Search(const int x) const;//寻找数据为x的元素Chain Change(int k, int x);//修改第k个元素的值Chain Delete(int k, int x);//删除第k个元素Chain Insert(int k, const int x);//在第k个元素后插入一个元素xvoid Output();//输出void OutputOne(const ChainNode* current);private:ChainNode* first;//私有数据为头指针}; Chain::~Chain() //链表的析构函数{ChainNode * next;//定义一个临时指针来在删除first指针时防止后续结点的丢失while(first){next = first-link;delete first;first = next;}} int Chain::Length() const{Cha