Fonction de multiplication d'entiers d'ordinateur d'imitation Java

Cet article présente principalement la fonction de calcul de produit entier de l'ordinateur simulé Java, analyse brièvement les principes de la conversion du système numérique par ordinateur et du calcul du produit par déplacement, et fournit des opérations pertinentes de calcul de score informatique simulé Java avec des exemples spécifiques. Pour des conseils, amis. qui en a besoin peuvent se référer à

L'exemple de cet article décrit la fonction de calcul de produit entier de l'ordinateur de simulation Java. Partagez-le avec tout le monde pour votre référence, comme suit :

Principe du calcul informatique des produits entiers :

Code d'implémentation :

package math;
public class two {
 /**
   * Fundamental method
   * f(n) = O(n^2)
   * @param a
   * @param b
   * @return
   */
  public static int naiveMul(int a,int b){
    int x = 0;
    //判断a中出现1的位置，每当出现1就将b的移位运算结果加到最终的结果中。
    while(a > 0){//n bits
      if(a%2==1)
        x = x + b; //n bits
      a = a>>1;
      b = b<<1;
    }
    return x;
  }
  public static void main(String [] args){
   System.out.println("脚本之家测试结果：");
    System.out.println(naiveMul(20,60));
  }
}

Résultat de l'exécution :

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!