10 Ekim 2012 Çarşamba

Russian Peasant Multiplication


import java.util.Scanner;

import javax.swing.JOptionPane;


public class Russian {

public static void main(String args[])
{
int say1,say2;
Scanner input = new Scanner(System.in);
System.out.println("İlk çarpanı giriniz");
say1 = input.nextInt();
System.out.println("İkinci çarpanı giriniz");
say2 = input.nextInt();

Carp(say1,say2);
}

private static void Carp(int say1, int say2) {
int sonuc = 0;
while(say1 > 1)
{
while(say1 % 2 == 0)
{
say1 = say1 / 2;
say2 = say2 * 2;
}

   if(say1 == 1)
   {
    say2 = say2 * 2;
   }
sonuc += say2;
   say1 = say1 / 2;
}


System.out.println("Sonuc : " + sonuc);
}

}

Hiç yorum yok:

Yorum Gönder