用减治法实现饿式算法

计算两个正整数n和m的乘积有一个很有名的算法称为俄式算法，其思想是利用了一个规模是n的解和一个规模是2/n的解之间的关系：n*m=(n/2)*2m(当n是偶数)，或：n*m=[(n-1)/2]*2m+m(当m是奇数)并以1*m=m作为算法结束的条件。据说十九世纪的俄国农夫因此得名，它使得乘法的硬件实现速度非常快，因为只使用移位就可以完成二进制数的折半和加倍。请设计算法实现俄式乘法。