Java-да экспонентацияны қалай жасауға болады

Математикалық күш

Бұл мәселені шешудің ең оңай жолы – математика сабағын пайдалану. Бұл сіз көп жағдайда қолданылатын шешім.

Математика сабағында тригонометрия, геометрия және математиканың басқа аспектілеріне қатысты әдістер бар. Онда әдістер статикалық ретінде жүзеге асырылады, сондықтан оларды класс нысанын жасамай-ақ бірден Math сыныбының аты арқылы шақыруға болады.

Көрсеткіштік көрсеткіш қалай көрінеді:

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

Математика класының бұл әдісі double түрінің мәнін қайтаратындықтан, бізге cast (int) түрін қолдануға тура келді (аргументтер де double, бірақ жасырын түрдегі cast қолданылады).

Ал енді - бонус: қосымша опциялар.

Санның квадратының мәні

Мүмкін, ең қарапайым нәрседен бастайық.

Квадраттау әдісі былай жазылады:

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

Негізгі қоңырау:

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

Мұның бәрі - күрделі немесе қажет емес ештеңе жоқ.

Қуат саны

Бірақ шаршы сан бізге қажет нәрсе емес. Көбінесе біздің жұмысымызда бізге белгілі бір дәрежеде сан қажет болады, сондықтан келесі нұсқасы сәл күрделірек, бірақ реттелетін java pow мәні бар:

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;
}

Алгоритм өте қарапайым: біз бастапқы нүктенің нәтижесін орнатамыз, содан кейін оны powValue циклі қанша рет іске қосылған болса, сонша мәнге көбейтеміз (powValue рет саны)

Рекурсия

Келесі әдіс сәл экзотикалық болады, бірақ кем емес салқын.

Рекурсия - әдіске өзін шақыруға мүмкіндік беретін мүмкіндік. Java тілінде мұндай механизм бар және мұндай әдістер сәйкесінше рекурсивті деп аталады.

Көптеген алгоритмдік есептерді рекурсивті түрде шешуге болады. Бұл да ерекшелік болмайды, сондықтан санды рекурсивті түрде белгілі бір дәрежеге қалай көтеруге болатынын қарастырайық:

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

Көріп отырғанымыздай, бізде екі жағдай бар:

1. Рекурсиядан шығу шарты немесе басқаша айтқанда, біздің дәрежелік мән бірге жеткенде, біз кері лақтыра бастаймыз.
2. Бір әдісті шақыру нәтижесі бойынша мәнді көбейту механизмінің өзі, бірақ powValue - 1.

Енді жалқау әдістерді, атап айтқанда, «қораптан тыс» әдістерді қарастыратын кез келді.

Үлкен бүтін сан

BigInteger класының негізгі мақсаты - еркін өлшемдегі бүтін сандарды сақтау, бірақ сонымен бірге оның осы үлкен (немесе онша үлкен емес) сандармен жұмыс істеуге мүмкіндік беретін әртүрлі арифметикалық әдістері бар.

BigInteger туралы толығырақ осы мақалада оқи аласыз .

Сонымен, BigInteger-ді Java-да пайдалану арқылы экспоненциализация қандай болады?

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

Өте қарапайым және еш қиындықсыз, солай емес пе?