C Упражнения по программированию, практика, решение: рекурсия

С Рекурсия [21 упражнение с решением]

1. Напишите программу на C для печати первых 50 натуральных чисел с использованием рекурсии. Перейти к редактору
Ожидаемый результат :

 Натуральные числа: 1 2 3
  4 5 6 7 8 9 10 11 12 13
  14 15 16 17 18 19 20 21  
22 23 24 25 26 27 28 29 30
  31 32 33 34 35 36 37 38  
39 40 41 42 43 44 45 46 47
  48 49 50 

Нажмите меня, чтобы увидеть решение

2. Напишите программу на C для вычисления суммы чисел от 1 до n с использованием рекурсии. Перейти к редактору
Тестовые данные:
Введите последний номер диапазона, начиная с 1: 5
Ожидаемый результат :

 Сумма чисел от 1 до 5: 
15

Нажмите меня, чтобы увидеть решение

3. Напишите программу на языке C для печати серии Фибоначчи с помощью рекурсии. Перейти к редактору
Тестовые данные:
Введите количество терминов для Серии (<20): 10
Ожидаемый результат :

 Введите количество терминов для Серии (<20): 10                                
 Серия:                                                                
 1 1 2 3 5 8 13 21 34 55  

Нажмите меня, чтобы увидеть решение

4. Напишите программу на C для печати элементов массива с использованием рекурсии. Перейти к редактору
Тестовые данные:
Введите количество элементов, которые будут сохранены в массиве: 6
Введите 6 элементов в массиве:
стихия - 0: 2
стихия - 1: 4
стихия - 2: 6
стихия - 3: 8
стихия - 4: 10
стихия - 5: 12
Ожидаемый результат :

 Элементы в массиве: 2 4 6 8 10 12 

Нажмите меня, чтобы увидеть решение

5. Напишите программу на C для подсчета цифр заданного числа с помощью рекурсии. Перейти к редактору
Тестовые данные:
Введите число: 50
Ожидаемый результат :

 Количество цифр в номере: 2

Нажмите меня, чтобы увидеть решение

6. Напишите программу на C, чтобы найти сумму цифр числа, используя рекурсию. Перейти к редактору
Тестовые данные:
Введите любое число, чтобы найти сумму цифр: 25
Ожидаемый результат :

 Сумма цифр 25 = 7 
 

Нажмите меня, чтобы увидеть решение

7. Напишите программу на C, чтобы найти GCD из двух чисел, используя рекурсию. Перейти к редактору
Тестовые данные:
Введите 1-е число: 10
Введите 2-е число: 50
Ожидаемый результат :

 GCD из 10 и 50 это: 10 

Нажмите меня, чтобы увидеть решение

8. Напишите программу на C, чтобы получить самый большой элемент массива, используя рекурсию. Перейти к редактору
Тестовые данные:
Введите количество элементов, которые будут сохранены в массиве: 5
Введите 5 элементов в массиве:
стихия - 0: 5
стихия - 1: 10
стихия - 2: 15
стихия - 3: 20
стихия - 4: 25
Ожидаемый результат :

 Самый большой элемент массива: 25  

Нажмите меня, чтобы увидеть решение

9. Напишите программу на C, чтобы перевернуть строку, используя рекурсию. Перейти к редактору
Тестовые данные:
Введите любую строку: w3resource
Ожидаемый результат :

 Обратная строка: ecruoser3w   

Нажмите меня, чтобы увидеть решение

10. Напишите программу на C, чтобы найти факториал числа с помощью рекурсии. Перейти к редактору
Тестовые данные:
Введите число: 5
Ожидаемый результат :

 Факториал 5: 120

Нажмите меня, чтобы увидеть решение

11. Напишите программу на C для преобразования десятичного числа в двоичное с использованием рекурсии. Перейти к редактору
Тестовые данные:
Введите любое десятичное число: 66
Ожидаемый результат :

 Двоичное значение десятичного числа нет. 66 это: 1000010    

Нажмите меня, чтобы увидеть решение

12. Напишите программу на C, чтобы проверить, является ли число простым числом или не использует рекурсию. Перейти к редактору
Тестовые данные:
Введите любое положительное число: 7
Ожидаемый результат :

 Число 7 является простым числом.   

Нажмите меня, чтобы увидеть решение

13. Напишите программу на C, чтобы найти LCM из двух чисел, используя рекурсию. Перейти к редактору
Тестовые данные:
Введите 1-е число для LCM: 4
Введите 2-е число для LCM: 6
Ожидаемый результат :

 LCM 4 и 6: 12   

Нажмите меня, чтобы увидеть решение

14. Напишите программу на C для печати четных или нечетных чисел в заданном диапазоне с использованием рекурсии. Перейти к редактору
Тестовые данные:
Введите диапазон для печати, начиная с 1: 10
Ожидаемый результат :

 Все четные числа от 1 до 10: 2 4 6 8 10                              
Все нечетные числа от 1 до 10: 1 3 5 7 9   

Нажмите меня, чтобы увидеть решение

15. Напишите программу на C для умножения двух матриц с использованием рекурсии. Перейти к редактору
Тестовые данные:
Введите число строк для первой матрицы: 2
Введите количество столбцов для первой матрицы: 1
Введите количество строк для второй матрицы: 1
Введите количество столбцов для второй матрицы: 2
Входные элементы в первой матрице:
элемент - [0], [0]: 1
элемент - [1], [0]: 2
Входные элементы во второй матрице:
элемент - [0], [0]: 3
элемент - [0], [1]: 4
Ожидаемый результат :

 Вот элементы первой матрицы:                                          
                                                                                 
 1                                                                               
 2                                                                               
 Вот элементы Второй матрицы:                                         
                                                                                 
 3 4                                                                       
 Умножение двух матриц:                                           
                                                                                 
 3 4                                                                       
 6 8    

Нажмите меня, чтобы увидеть решение

16. Напишите программу на C, чтобы проверить, является ли данная строка палиндромом или нет. Перейти к редактору
Тестовые данные:
Введите слово для проверки на палиндром: мама
Ожидаемый результат :

 Введенное слово является палиндромом.  

Нажмите меня, чтобы увидеть решение

17. Напишите программу на C, чтобы вычислить мощность любого числа, используя рекурсию. Перейти к редактору
Тестовые данные:
Введите базовое значение: 2
Введите значение мощности: 6
Ожидаемый результат :

 Значение 2 в степени 6: 64   

Нажмите меня, чтобы увидеть решение

18. Напишите программу на C, чтобы найти последовательность града заданного числа до 1. Перейти в редактор
Тестовые данные:
Введите любое число (положительное) для начала последовательности Hailstone: 13
Ожидаемый результат :

 Последовательность града, начинающаяся с 13:                                                                   
 13 40 20 10 5 16 8 4 2 1                                                                             
 Длина последовательности составляет 10.

Нажмите меня, чтобы увидеть решение

19. Напишите программу на C для копирования одной строки в другую с помощью рекурсии. Перейти к редактору
Тестовые данные:
Введите строку для копирования: w3resource
Ожидаемый результат :

 Строка успешно скопирована.                                                                              
                                                                                                              
 Первая строка: w3resource                                                                             
 Скопированная строка: w3resource

Нажмите меня, чтобы увидеть решение

20. Напишите программу на C, чтобы найти первую заглавную букву в строке, используя рекурсию. Перейти к редактору
Тестовые данные:
Введите строку, включающую одну или несколько заглавных букв: testString
Ожидаемый результат :

 Первая заглавная буква появляется в строке testString это S. 

Нажмите меня, чтобы увидеть решение

21. Напишите программу на C для бинарного поиска с использованием рекурсии. Перейти к редактору
Тестовые данные:
Введите количество элементов для хранения в массиве: 3
Введите 3 числа элементов в массиве в порядке возрастания:
стихия - 0: 15
стихия - 1: 25
стихия - 2: 35
Введите число для поиска: 35
Ожидаемый результат :

 Номер поиска найден в массиве.

Нажмите меня, чтобы увидеть решение

Редактор кода программирования C:

Еще не все !

Не отправляйте решение вышеупомянутых упражнений здесь, если вы хотите внести вклад, перейдите на соответствующую страницу упражнения.