C语言大数运算的实现.doc

摘要:当前多数高级程序设计语言所支持数据类型的存储空间不是无限的，在程序里进行大数运算时，需要通过相关算法加以实现。本文主要对大数运算涉及的运算原理、辅助函数、大数运算算法及代码等几个要素进行重点研究，探讨大数运算的实现方法。

论文主要从大数运算的研究背景讲起，选取大数运算的相关运算为实际研究对象，对大数运算的求解方法进行重点分析说明，通过C语言等编译工具编写大数运算程序，以及验证大数运算算法的正确性，并发现实现过程存在的问题原因及解决对策。

本文研究发现，大数运算的实现离不开基础的算法设计，高效的算法对运算的实现至关重要。在C语言中，使用算法设计对于数据位数、精度的研究和大数运算的实现有很大的优势，与大数的相关运算的实现有密切的关联。

关键词：C语言；存储空间；算法设计；编译工具

目录

摘要

Abstract

1.引言-1

1.1 选题背景-1

1.2 国内外研究现状-1

1.2.1 国外研究现状-1

1.2.2 国内研究现状-2

2.开发工具介绍-2

2.1  Microsoft Visual C++-2

2.2  Dev-C++-2

2.3  Code::Blocks-2

2.4  C-3

2.5  C++-3

3  数据保存的设计和算法原理-4 

3.1 实现大数的保存-4

3.2 大数计算的算法原理-4

4. 大数运算算法设计及代码分析-5

4.1加法运算-5

4.1.1算法的设计-5

4.1.2代码的分析-6

4.2减法运算-7

4.2.1算法的设计-7

4.2.2代码的分析-8

4.3乘法运算-10

4.3.1算法的设计-10

4.3.2代码的分析-10

4.4除法运算-11

4.4.1算法的设计-11

4.5幂运算-14

4.5.1算法的设计-14

4.5.2代码的分析-14

5. 大数运算程序的测试和运行-15

5.1加法运算-15

5.2减法运算-15

5.3乘法运算-16

5.4除法运算-16

5.5幂运算-17

6. 结论-18

参考文献-19

附  录-20

致  谢-30