Fonctionnement rapide de l'alimentation (Java)

Fonctionnement rapide de l'alimentation: une croissance exponentielle multiple est utilisée pour accélérer le fonctionnement de l'alimentation, et la puissance restante peut être résolue par récursivité.
Le code est le suivant:

import java.util.Scanner;
public class Ksms {
//快速幂运算
 static int mis(int a,int b)
 {
  int c=a;
  if(b==1)//递归出口
   return a;
  int temp=1;
  int res=1;
  while((temp<<1)<b)//利用指数倍数增长来加快速度
  {
      c*=c;
   temp=temp<<1;
  }
  res*=mis(a,b-temp);//计算剩余的指数次幂
  return c*res;
 }
 public static void main(String[] args) {
  // TODO Auto-generated method stub
      Scanner a=new Scanner(System.in);//输入底数和幂次
      int b=mis(a.nextInt(),a.nextInt());
      System.out.println(b);
 }
}

L'opération a été ajoutée comme suit:

Insérez la description de l'image ici
Insérez la description de l'image ici

Publié 14 articles originaux · loué 0 · visites 240

Je suppose que tu aimes

Origine blog.csdn.net/lianggege88/article/details/105440121
conseillé
Classement