大概十五年前,曾经写过一个C语言版本的类似代码。核心思想是:在乘法竖式计算过程中,每次的进位实际上是可以超过一位的,虽然老师从来没有这么教过。
这样的操作在Python中是没有必要的,因为Python中的数字没有大小限制。
但在C语言或其他静态类型语言中,由于整型变量能够表示的范围有限,所以无法存储大整数,而不得不借助于数组这样的类型来存储,每个元素存储大整数的一位数字,那么使用数组存储的整数如何进行四则运算呢,就需要用到本文涉及的思想了。
下面给出Python版本的算法实现,使用列表存储大整数,每个元素表示大整数的一位数字:
运行结果如下,说明测试结果正确:
----------相关阅读----------
1900页Python系列PPT分享一:基础知识(106页)
1900页Python系列PPT分享二:Python序列(列表、元组、字典、集合)(154页)
1900页Python系列PPT分享三:选择与循环结构语法及案例(96页)
1900页Python系列PPT分享四:字符串与正则表达式(109页)
1900页Python系列PPT分享五:函数设计与应用(134页)
1900页Python系列PPT分享六:面向对象程序设计(86页)
1900页Python系列PPT分享七:文件操作(132页)
报告PPT(163页):基于Python语言的课程群建设探讨与实践
Python按位异或运算符^应用案例一则:查找只出现一次的数字
Python组合列表中多个整数得到最小整数(一个算法的巧妙实现)
淡定!不要因为纳入了高考和二级考试甚至极个别小学课程就盲目夸大Python!
----------喜大普奔----------
1、董付国老师Python系列教材:
《Python程序设计基础》
《Python程序设计(第2版)》
《Python可以这样学》(本书已被引入台湾发行繁体版)
《Python程序设计开发宝典》
《中学生可以这样学Python》
董付国老师6本Python系列教材被北大、复旦等近百所高校选作教材
2、董老师免费视频地址: https://pan.baidu.com/s/1jJeAs8Q 密码: px59
3、董老师CSDN学院9套“Python可以这样学”收费视频课程汇总地址:https://edu.csdn.net/search?keywords=%E8%91%A3%E4%BB%98%E5%9B%BD&type=0