精选优质文档-倾情为你奉上算法实验报告一 分治法实验一、实验目的及要求利用分治方法设计大整数乘法的递归算法，掌握分治法的基本思想和算法设计的基本步骤。要求：设计十进制的大整数乘法，必须利用分治的思想编写算法，利用c语言（或者c+语言）实现算法，给出程序的正确运行结果。（必须完成）设计二进制的大整数乘法，要求利用分治的思想编写递归算法，并可以实现多位数的乘法（利用数组实现），给出程序的正确运行结果。（任选）二、算法描述1、输入两个相同位数的大整数u，v输出uv的值判断大整数的位数i；w=u/10(i/2);y=v/10(i/2);x=u-w*10(i/2);z= v-y*10(i/2);然后将w,x,y,z代入公式求得最后结果uv=wy10i+(w+x)(y+z)-wy-xz)10(i/2)+xz三、调试过程及运行结果在实验中我遇到的问题：原来以为这两个大整数的位数不同，结果题目要求是相同位数的大整数在写10的多少次方时，写的是10(i/2),10(i)，结果不对，我就将
