سلام اساتيد محترم
من يه برنامه ميخواستم كه دوعدد صحيح بزرگ رو با روش تقسيم وحل بدست بياره
اين الگوريتمش هست
با تشكر
من يه برنامه ميخواستم كه دوعدد صحيح بزرگ رو با روش تقسيم وحل بدست بياره
اين الگوريتمش هست
کد:
large _ integer prod ( large_integer u, large_integer v)
**
large_inreger x , y , w , z ;
int n , m ;
n = maximum(number of digits in u,number of digits in v)
if (u = = 0 || v = = 0)
return 0 ;
else if (n < = threshold)
return u × v obtained in the usual way;
else **
m = ( n / 2 );
x = u divide 10 ^ m ; y = rem 10 ^ m;
w = v divide 10 ^ m ; z = rem 10 ^ m;
return prod (x ,w) × 10 ^2m + ( prod ( x, z) + prod (w, y )) × 10 ^ m + prod ( y, z);
}
}
