⏭️ 🟠 Վարժություն 13
Քանի՞ հատ * կտպի տվյալ ծրագիրը։
#include <iostream>
void print(int n)
{
int i = 0;
if (n > 1)
print(n - 1);
for (i = 0; i < n; i++)
std::cout << " * ";
}
int main() {
int n;
std::cout << "Input number ";
std::cin >> n;
if (n < 0) {
std::cout << "Invalid input";
return 0;
}
print(n);
}Հուշում 1
Փորձեք պատասխանել հարցին n-ի փոխարեն օգտագործելով կոնկրետ թվեր։
Քանի՞ հատ * կտպի ծրագիրը, եթե`
n=1
n=2
n=3
n=4
🚩 Հուշում 2
n=2 դեպքում կունենաք հետևյալ իրավիճակը։
Սկզբում կկանչվի print(2) ֆունկցիան։ Այնուհետև կկանչվի print(1) ֆունկցիան։
print(1) կանչի ժամանակ կտպվի 1 հատ *։
print(1) կանչի ավարտից հետո կշարունակի աշխատել print(2) ֆունկցիան, որը իր հերթին էկրանին կտպի ևս 2 հատ *:
Այսպիսով, ընդհանուր առմամբ կտպվի 1 + 2 == 3 հատ * :
n = 4 դեպքում ֆունկցիաների կանչի շղթան կունենա հետևյալ տեսքը`
print(1) ֆունկցիան կտպի 1 հատ *
print(2) ֆունկցիան կտպի 2 հատ *
print(3) ֆունկցիան կտպի 3 հատ *
print(4) ֆունկցիան կտպի 4 հատ *
Այսպիսով, ընդհանուր առմամբ կտպվի 1 + 2 + 3 + 4 == 10 հատ *
n = 10 - ի դեպքում ֆունկցիաների կանչի շղթան կունենա հետևյալ տեսքը։
Ընդհանուր առմամբ կտպվի
🚩 Հուշում 3 (լուծում)
Եթե փորձենք ընդհանրացնել լուծումը մուտքագրված կամայական n թվի համար, կտեսնենք, որ տպված * - երի քանակը հավասար է`
Վերհիշենք դպրոցական մաթեմատիկայի թվաբանական պրոգրեսիայի առաջին n անդամների գումարի բանաձևը։ Կստանանք, որ տպված * ների քանակը հավասար է`