Question

На мові програмування С++ 1. Написати рекурсивну функцію, яка виводить усі числа із заданого користувачем діапазону у прямому порядку. І ще одну функцію – для виведення у зворотному порядку. 2. Написати рекурсивну функцію, яка виводить передане їй число задом наперед. Наприклад: число 1234 вивести як 4321. 3. Написати рекурсивну функцію, яка рахує суму цифр числа. Наприклад: число 1357, сума 1+3+5+7=16. 4. Написати рекурсивну функцію, яка приймає число та виводить відповідну кількість вкладених пар круглих дужок. Наприклад: число 4 - (((()))).

Answer 1

1) Рекурсивна функція для виведення чисел у прямому порядку:

void printNumbersForward(int start, int end) {

if (start > end) {

return;

}

cout << start << " ";

printNumbersForward(start + 1, end);

}

Рекурсивна функція для виведення чисел у зворотному порядку:

void printNumbersBackward(int start, int end) {

if (start > end) {

return;

}

printNumbersBackward(start + 1, end);

cout << start << " ";

}

2) Рекурсивна функція для виведення числа задом наперед:

int reverseNumber(int num) {

if (num < 10) {

return num;

}

int lastDigit = num % 10;

int remainingDigits = num / 10;

int reversed = reverseNumber(remainingDigits);

int reversedNum = lastDigit * pow(10, floor(log10(reversed)) + 1) + reversed;

return reversedNum;

}

3) Рекурсивна функція для підрахунку суми цифр числа:

int sumOfDigits(int num) {

if (num < 10) {

return num;

}

int lastDigit = num % 10;

int remainingDigits = num / 10;

return lastDigit + sumOfDigits(remainingDigits);

}

4) Рекурсивна функція для виведення вкладених пар круглих дужок:

void printParentheses(int n) {

if (n == 0) {

return;

}

cout << "(";

printParentheses(n - 1);

cout << ")";

}

Answer 2

Звучить цікаво! Рекурсивні функції у програмуванні викликають сами себе для вирішення задач. Давай подивимося, як це можна реалізувати на мові програмування С.

1. Функції для виведення чисел у прямому та зворотному порядку: Для виведення чисел у прямому порядку:

   #include

void printDirect(int start, int end) {
       if (start > end) {
           return;
       }
       printf("%d ", start);
       printDirect(start + 1, end);
   }

void printReverse(int start, int end) {
       if (start > end) {
           return;
       }
       printReverse(start + 1, end);
       printf("%d ", start);
   }

int main() {
       int start, end;
       printf("Введіть початок та кінець діапазону: ");
       scanf("%d %d", &start, &end);

printf("Числа у прямому порядку: ");
       printDirect(start, end);

printf("\nЧисла у зворотньому порядку: ");
       printReverse(start, end);

return 0;
   }
   

2. Рекурсивна функція для виведення числа задом наперед:

   #include

void reverseNumber(int num) {
       if (num == 0) {
           return;
       }
       printf("%d", num % 10);
       reverseNumber(num / 10);
   }

int main() {
       int number;
       printf("Введіть число: ");
       scanf("%d", &number);

printf("Число задом наперед: ");
       reverseNumber(number);

return 0;
   }
   

3. Рекурсивна функція для підрахунку суми цифр числа:

   #include

int sumOfDigits(int num) {
       if (num == 0) {
           return 0;
       }
       return (num % 10) + sumOfDigits(num / 10);
   }

int main() {
       int number;
       printf("Введіть число: ");
       scanf("%d", &number);

printf("Сума цифр числа: %d", sumOfDigits(number));

return 0;
   }
   

4. Функція для виведення вкладених пар круглих дужок відповідно до числа:

   #include

void printNestedParentheses(int num) {
       if (num <= 0) {
           return;
       }
       printf("(");
       printNestedParentheses(num - 1);
       printf(")");
   }

int main() {
       int number;
       printf("Введіть число: ");
       scanf("%d", &number);

printf("Вкладені пари дужок: ");
       printNestedParentheses(number);

return 0;
   }
   

Ці функції покажуть роботу рекурсивної логіки в С, дозволяючи вам виконувати цікаві операції з числами та дужками!