以上是在《算法設計與分析基礎》一書中給出的定義。

這種算法只包括折半、加倍、相加這幾個操作，在計算時，不需要用九九乘法表 。

同時，這個方法每次都會將計算的規模減少，運用了減治的思想?

public class Main {public static void main(String[] args) {int result = RusseMul(24,32);System.out.println(result);}public static int RusseMul(int n,int m){int result = m;if(n == 1) {return result;}else {if(n % 2 == 0) {result = RusseMul(n/2,2*m);}else {result = RusseMul((n-1)/2,2*m) + m;}}return result;} }

?

?

?

?

總結

以上是生活随笔為你收集整理的减治法解决俄式乘法问题（JAVA）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。