Faktorialni hisoblang

darsga qaytish

Tabiiy sonning factoriali – bu "minus bitta" ga, so’ngra "minus ikki" ga ko’paytiriladigan raqam va shunga o’xshash 1 gacha. N faktoriali n! bilan belgilanadi

Biz faktorial ta’rifini quyidagicha yozishimiz mumkin:

n! = n * (n - 1) * (n - 2) * ...*1

Turli n uchun faktoriallarning qiymatlari:

          1! = 1
2! = 2 * 1 = 2
3! = 3 * 2 * 1 = 6
4! = 4 * 3 * 2 * 1 = 24
5! = 5 * 4 * 3 * 2 * 1 = 120
        

Vazifa rekursiv chaqiriqlar yordamida n! ni hisoblaydigan factorial(n) funktsiyani yozishdan iborat.

alert(factorial(5)); // 120

P.S. Maslahat: n! ni n * (n-1)! deb yozish mumkin! Masalan: 3! = 3*2! = 3*2*1! = 6

Ta’rifga ko’ra, faktorial n! deb yozilishi mumkin n * (n-1)!.

Boshqacha qilib aytganda, faktorial(n) natijasini faktorial(n-1) natijasiga ko’paytirib, n deb hisoblash mumkin. Va n-1 chaqiruvi rekursiv ravishda 1 gacha pastroq va pastroq tushishi mumkin.

function factorial(n) {
  return n != 1 ? n * factorial(n - 1) : 1;
}

alert(factorial(5)); // 120

Rekursiyaning asosini 1 qiymati tashkil etadi. Bundan tashqari, biz bu erda 0 ni asos qilib olamiz, unchalik muhim emas, lekin yana bitta rekursiv qadam beradi:

function factorial(n) {
  return n ? n * factorial(n - 1) : 1;
}

alert(factorial(5)); // 120