Merge pull request #730 from Arkanit7/patch-1

dolgachio · web-flow · commit 9c0a28c99b9f · 2025-03-21T14:27:17.000+02:00
fix: Typo in pow(x, n) statement
diff --git a/1-js/06-advanced-functions/01-recursion/article.md b/1-js/06-advanced-functions/01-recursion/article.md
@@ -66,7 +66,7 @@ pow(x, n) =
 ```
 
 1. &#1071;&#1082;&#1097;&#1086; `n == 1`, &#1090;&#1086; &#1074;&#1089;&#1077; &#1090;&#1088;&#1080;&#1074;&#1110;&#1072;&#1083;&#1100;&#1085;&#1086;. &#1062;&#1077; &#1085;&#1072;&#1079;&#1080;&#1074;&#1072;&#1108;&#1090;&#1100;&#1089;&#1103; *&#1073;&#1072;&#1079;&#1072;* &#1088;&#1077;&#1082;&#1091;&#1088;&#1089;&#1110;&#1111;, &#1086;&#1089;&#1082;&#1110;&#1083;&#1100;&#1082;&#1080; &#1074;&#1086;&#1085;&#1072; &#1085;&#1077;&#1075;&#1072;&#1081;&#1085;&#1086; &#1074;&#1080;&#1088;&#1086;&#1073;&#1083;&#1103;&#1108; &#1086;&#1095;&#1077;&#1074;&#1080;&#1076;&#1085;&#1080;&#1081; &#1088;&#1077;&#1079;&#1091;&#1083;&#1100;&#1090;&#1072;&#1090;: `pow(x, 1)` &#1076;&#1086;&#1088;&#1110;&#1074;&#1085;&#1102;&#1108; `x`.
-2. &#1030;&#1085;&#1072;&#1082;&#1096;&#1077; &#1084;&#1080; &#1084;&#1086;&#1078;&#1077;&#1084;&#1086; &#1087;&#1088;&#1077;&#1076;&#1089;&#1090;&#1072;&#1074;&#1083;&#1103;&#1090;&#1080; `pow(x, n)` &#1103;&#1082; `x * pow(x, n)`. &#1059; &#1084;&#1072;&#1090;&#1077;&#1084;&#1072;&#1090;&#1080;&#1094;&#1110; &#1084;&#1086;&#1078;&#1085;&#1072; &#1085;&#1072;&#1087;&#1080;&#1089;&#1072;&#1090;&#1080; <code>x<sup>n</sup> = x * x<sup>n-1</sup></code>. &#1062;&#1077; &#1085;&#1072;&#1079;&#1080;&#1074;&#1072;&#1108;&#1090;&#1100;&#1089;&#1103; *&#1088;&#1077;&#1082;&#1091;&#1088;&#1089;&#1080;&#1074;&#1085;&#1080;&#1081; &#1082;&#1088;&#1086;&#1082;*: &#1084;&#1080; &#1087;&#1077;&#1088;&#1077;&#1090;&#1074;&#1086;&#1088;&#1102;&#1108;&#1084;&#1086; &#1079;&#1072;&#1074;&#1076;&#1072;&#1085;&#1085;&#1103; &#1085;&#1072; &#1087;&#1088;&#1086;&#1089;&#1090;&#1110;&#1096;&#1091; &#1076;&#1110;&#1102; (&#1084;&#1085;&#1086;&#1078;&#1077;&#1085;&#1085;&#1103; &#1079;&#1072; &#1076;&#1086;&#1087;&#1086;&#1084;&#1086;&#1075;&#1086;&#1102; `x`) &#1090;&#1072; &#1085;&#1072; &#1087;&#1088;&#1086;&#1089;&#1090;&#1080;&#1081; &#1074;&#1080;&#1082;&#1083;&#1080;&#1082; &#1090;&#1086;&#1075;&#1086; &#1078; &#1079;&#1072;&#1074;&#1076;&#1072;&#1085;&#1085;&#1103; (`pow` &#1079; &#1084;&#1077;&#1085;&#1096;&#1080;&#1084; `n`). &#1053;&#1072;&#1089;&#1090;&#1091;&#1087;&#1085;&#1110; &#1082;&#1088;&#1086;&#1082;&#1080; &#1089;&#1087;&#1088;&#1086;&#1097;&#1091;&#1102;&#1090;&#1100; &#1081;&#1086;&#1075;&#1086; &#1076;&#1072;&#1083;&#1110; &#1110; &#1076;&#1072;&#1083;&#1110; &#1076;&#1086; `n`, &#1097;&#1086; &#1076;&#1086;&#1088;&#1110;&#1074;&#1085;&#1102;&#1108; `1`.
+2. &#1030;&#1085;&#1072;&#1082;&#1096;&#1077; &#1084;&#1080; &#1084;&#1086;&#1078;&#1077;&#1084;&#1086; &#1087;&#1088;&#1077;&#1076;&#1089;&#1090;&#1072;&#1074;&#1083;&#1103;&#1090;&#1080; `pow(x, n)` &#1103;&#1082; `x * pow(x, n - 1)`. &#1059; &#1084;&#1072;&#1090;&#1077;&#1084;&#1072;&#1090;&#1080;&#1094;&#1110; &#1084;&#1086;&#1078;&#1085;&#1072; &#1085;&#1072;&#1087;&#1080;&#1089;&#1072;&#1090;&#1080; <code>x<sup>n</sup> = x * x<sup>n-1</sup></code>. &#1062;&#1077; &#1085;&#1072;&#1079;&#1080;&#1074;&#1072;&#1108;&#1090;&#1100;&#1089;&#1103; *&#1088;&#1077;&#1082;&#1091;&#1088;&#1089;&#1080;&#1074;&#1085;&#1080;&#1081; &#1082;&#1088;&#1086;&#1082;*: &#1084;&#1080; &#1087;&#1077;&#1088;&#1077;&#1090;&#1074;&#1086;&#1088;&#1102;&#1108;&#1084;&#1086; &#1079;&#1072;&#1074;&#1076;&#1072;&#1085;&#1085;&#1103; &#1085;&#1072; &#1087;&#1088;&#1086;&#1089;&#1090;&#1110;&#1096;&#1091; &#1076;&#1110;&#1102; (&#1084;&#1085;&#1086;&#1078;&#1077;&#1085;&#1085;&#1103; &#1079;&#1072; &#1076;&#1086;&#1087;&#1086;&#1084;&#1086;&#1075;&#1086;&#1102; `x`) &#1090;&#1072; &#1085;&#1072; &#1087;&#1088;&#1086;&#1089;&#1090;&#1080;&#1081; &#1074;&#1080;&#1082;&#1083;&#1080;&#1082; &#1090;&#1086;&#1075;&#1086; &#1078; &#1079;&#1072;&#1074;&#1076;&#1072;&#1085;&#1085;&#1103; (`pow` &#1079; &#1084;&#1077;&#1085;&#1096;&#1080;&#1084; `n`). &#1053;&#1072;&#1089;&#1090;&#1091;&#1087;&#1085;&#1110; &#1082;&#1088;&#1086;&#1082;&#1080; &#1089;&#1087;&#1088;&#1086;&#1097;&#1091;&#1102;&#1090;&#1100; &#1081;&#1086;&#1075;&#1086; &#1076;&#1072;&#1083;&#1110; &#1110; &#1076;&#1072;&#1083;&#1110; &#1076;&#1086; `n`, &#1097;&#1086; &#1076;&#1086;&#1088;&#1110;&#1074;&#1085;&#1102;&#1108; `1`.
 
 &#1052;&#1080; &#1090;&#1072;&#1082;&#1086;&#1078; &#1084;&#1086;&#1078;&#1077;&#1084;&#1086; &#1089;&#1082;&#1072;&#1079;&#1072;&#1090;&#1080;, &#1097;&#1086; `pow` *&#1088;&#1077;&#1082;&#1091;&#1088;&#1089;&#1080;&#1074;&#1085;&#1086; &#1074;&#1080;&#1082;&#1083;&#1080;&#1082;&#1072;&#1108; &#1089;&#1077;&#1073;&#1077;* &#1076;&#1086;`n == 1`.
 

-Original file line number
+Diff line change
 ```
 . Якщо `n == 1`, то все тривіально. Це називається *база* рекурсії, оскільки вона негайно виробляє очевидний результат: `pow(x, 1)` дорівнює `x`.
 -2. Інакше ми можемо представляти `pow(x, n)` як `x * pow(x, n)`. У математиці можна написати <code>x<sup>n</sup> = x * x<sup>n-1</sup></code>. Це називається *рекурсивний крок*: ми перетворюємо завдання на простішу дію (множення за допомогою `x`) та на простий виклик того ж завдання (`pow` з меншим `n`). Наступні кроки спрощують його далі і далі до `n`, що дорівнює `1`.
 +2. Інакше ми можемо представляти `pow(x, n)` як `x * pow(x, n - 1)`. У математиці можна написати <code>x<sup>n</sup> = x * x<sup>n-1</sup></code>. Це називається *рекурсивний крок*: ми перетворюємо завдання на простішу дію (множення за допомогою `x`) та на простий виклик того ж завдання (`pow` з меншим `n`). Наступні кроки спрощують його далі і далі до `n`, що дорівнює `1`.
 Ми також можемо сказати, що `pow` *рекурсивно викликає себе* до`n == 1`.