/* primer43.c - rekurzivno mnozenje polazeci od
 *              definicije iz primer42.c */
#include <stdio.h>

int mnozenje( int, int );
int par( int x );

main(){
   int A = 8, B = 3;
   int a, b, z;
   /* Inicijalizacija */
   a = A; b = B;

   z = mnozenje( a, b );
   printf("z = %d\n", z );
}
int mnozenje( int x, int y ) {
  int r;

  if( y == 0 ) return 0;
  if(  par( y ) == 0 )
	       r = mnozenje( 2*x, y/2 );
  else {               r = mnozenje( 2*x, y/2 );
	       r = r + x; }
  return r;
}
int par( int x ) { return x - (x/2)*2; }