利用分治方法设计大整数乘法的递归算法,掌握分治法的基本思想和算法设计的基本步
要求:设计十进制的大整数乘法,必须利用分治的思想编写算法,利用 c 语言(或者 c++
语言)实现算法,给出程序的正确运行结果。(必须完成)
设计二进制的大整数乘法,要求利用分治的思想编写递归算法,并可以实现多位数的乘
法(利用数组实现),给出程序的正确运行结果。(任选)
uv=wy10^i+((w+x)(y+z)-wy-xz)10^(i/2)+xz
原来以为这两个大整数的位数不同,结果题目要求是相同位数的大整数 在写 10的多少
次方时,写的是 10^(i/2),10^(i),结果不对,我就将它改成了 for循环语句
在本次实验中,我知道了分治算法,以及分治算法的基本思想。我还掌握了编写大整数
乘法的算法与步骤,以及如何修改在编写程序时遇到的问题。
1、#include<iostream.h>
cout<<输入两个位数相同的大整数:<<endl;
cin>>u;
cin>>v;