介绍一个简单的迭代乘法

用的是递归

#include <iostream>
using namespace std;

 int mutiply(int a,int b){
     if(b==1) return a;
     if(b==2) return 2*a;
   if(b%2==1) return a+mutiply(a,b-1);
   else return 2*mutiply(a,b/2);
 }
int main() {
    int a,b;
    cout<<"a=";cin>>a;
    cout<<"b=";cin>>b;
    cout<<endl<<"a*b="<<mutiply(a,b)<<endl;
    return 0;
}