Используя рекурсию, перемножить 2 натуральных числа не используя операции умножения и иметь логарифмическую сложность

int f(int n, int m){
  if (m==0) return 0;
  else return n+f(n,m-1);
}

unsigned int multiply1(unsigned int a, unsigned int b)
{
    return b == 0 ? 0 : multiply1(a, b - 1) + a;
}
 
unsigned int multiply2(unsigned int a, unsigned int b)
{
    return a == 0 ? 0 : multiply2(a - 1, b) + b;
}
 
unsigned int mul(unsigned int a, unsigned int b)
{
    if(a == 0 || b == 0)
    {
        return 0;
    }
    return a > b ? (multiply1(a, b - 1) + a) : (multiply2(a - 1, b) + b);
}

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
 
using namespace std;
 
unsigned int multiply1(unsigned int a, unsigned int b)
{
    return b == 0 ? 0 : multiply1(a, b - 1) + a;
}
unsigned int multiply2(unsigned int a, unsigned int b)
{
    return a == 0 ? 0 : multiply2(a - 1, b) + b;
}
unsigned int mul(unsigned int a, unsigned int b)
{
    if (a == 0 || b == 0)
    {
        return 0;
    }
    return a > b ? (multiply1(a, b - 1) + a) : (multiply2(a - 1, b) + b);
}
int _tmain(int argc, _TCHAR* argv[])
{
    int n1, n2;
    cout << "Enter n1,n2: ";
    cin >> n1;
    cin>>n2;
    cout << "n1*n2=" <<  mul(n1, n2) << endl; // вызов рекурсивной функции
    _getch();
    return 0;
}

#include "stdafx.h"
 
#include <iostream>
#include <conio.h>
#include <math.h>
 
 
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    cout << "Hello,world";
    return 0;
}

a+=a;

int fncMul(int a, int b,)
{
 if(b==0)
  return 0;
 if(b&1)
  return a+fncMul(a+a,b/2); 
 else
  return fncMul(a+a,b/2);
 
}