Bagaimana untuk Eksponen di Jawa

Math pow

Cara paling mudah untuk menyelesaikan masalah ini adalah dengan menggunakan kelas Matematik. Ini adalah penyelesaian yang anda akan gunakan dalam kebanyakan kes.

Kelas Matematik mengandungi kaedah yang berkaitan dengan trigonometri, geometri, dan aspek matematik yang lain. Di dalamnya, kaedah dilaksanakan sebagai statik, jadi anda boleh memanggilnya dengan segera melalui nama kelas Matematik tanpa membuat objek kelas.

Apakah rupa eksponensi:

public static int pow(int value, int powValue) {
   return (int) Math.pow(value, powValue);
}

Kami terpaksa menggunakan jenis cast (int), kerana kaedah kelas Matematik ini mengembalikan nilai jenis double (argumen juga berganda, tetapi cast jenis tersirat digunakan di sana).

Dan sekarang - bonus: pilihan tambahan.

Nilai kuasa dua nombor

Mari kita mulakan, mungkin, dengan perkara yang paling mudah.

Beginilah cara kaedah untuk kuasa dua ditulis:

public static int pow(int value){
   return value*value;
}

Panggilan masuk utama:

public static void main(String[] args) {
   System.out.println(Solution.pow(7));
}

Itu sahaja - tiada yang rumit atau tidak perlu.

Nombor kepada kuasa

Tetapi nombor kuasa dua bukan semua yang kita perlukan. Selalunya dalam kerja kami, kami memerlukan nombor pada tahap tertentu, jadi yang berikut ialah versi yang lebih rumit, tetapi dengan nilai java pow tersuai:

public static void main(String[] args) {
   System.out.println(Solution.pow(7, 4));
}

public static int pow(int value, int powValue) {
   int result = 1;
   for (int i = 1; i <= powValue; i++) {
       result = result * value;
   }
   return result;
}

Algoritma ini sangat mudah: kami menetapkan hasil titik permulaan, dan kemudian darabkannya dengan nilai kami seberapa banyak kali gelung dengan powValue berjalan (bilangan powValue)

Rekursi

Kaedah seterusnya akan menjadi sedikit lebih eksotik, tetapi tidak kurang sejuk.

Rekursi ialah ciri yang membenarkan kaedah memanggil dirinya sendiri. Di Jawa, mekanisme sedemikian wujud, dan kaedah sedemikian dipanggil rekursif.

Banyak, jika tidak semua, masalah algoritma boleh diselesaikan secara rekursif. Yang ini juga tidak terkecuali, jadi mari kita lihat bagaimana anda boleh menaikkan nombor kepada kuasa tertentu dengan cara rekursif:

public static int pow(int value, int powValue) {
   if (powValue == 1) {
       return value;
   } else {
       return value * pow(value, powValue - 1);
   }
}

Seperti yang kita lihat, kita mempunyai dua kes:

1. Syarat untuk keluar dari rekursi, atau dalam erti kata lain, apabila nilai darjah kita mencapai satu, kita akan mula tercampak ke belakang.
2. Mekanisme itu sendiri untuk mendarab nilai dengan hasil panggilan kaedah yang sama, tetapi dengan powValue - 1.

Nah, kini tiba masanya untuk melihat kaedah yang lebih malas, iaitu kaedah "di luar kotak".

Integer Besar

Tujuan utama kelas BigInteger adalah untuk menyimpan integer dengan saiz sewenang-wenangnya, tetapi pada masa yang sama ia mempunyai pelbagai kaedah aritmetik yang membolehkan anda bekerja dengan nombor yang besar ini (atau tidak begitu besar).

Anda boleh membaca lebih lanjut mengenai BigInteger dalam artikel ini .

Jadi apakah rupa eksponensi menggunakan BigInteger di Jawa?

public static int pow(int value, int powValue) {
   BigInteger a = new BigInteger(String.valueOf(value));
  return a.pow(powValue).intValue();
}

Cukup mudah dan tanpa sebarang masalah, bukan?