Langage C " multiplier deux entiers positifs a et b selon le principe récursif "

#include<stdio.h>
#include<conio.h>
/*Ce programme permet de multiplier deux entiers positifs a et b selon le principe récursif suivant:
     a*b = a*(b-1)+ a  si b est impair
     a*b = (2*a)*(b/2) si b est pair et différent de 0*/
void main()
{
clrscr();
int i,a1,a,a2,b,c;
printf("donner a : ");
scanf("%d",&a);
printf("donner b : ");
scanf("%d",&b);
printf("%d * %d",a,b);
c=a;
while(b!=0)
{
for(i=0;i<=b;i++)
{
if(b==2*i+1)
{
b=b-1;
printf(" = %d * %d + %d",a,b,c);
}

if((b==2*i)&&(b!=0))
{
a2=a*2;
b=b/2;
printf("\n = %d * %d + %d\n",a2,b,c);
c=a2+c;
a=a2;
}

if(b==0)
{
printf("\n = %d",c);
}
}
}
getch();
}