Код будущего. Модуль 3. Рекурсия (рекурсивная сумма цифр, перевод в 2-ую систему, удаление симв...)
1 Напишите функцию recursive_sum, которая находит сумму всех своих аргументов. Количество аргументов неизвестно. В случае отсутствия аргументов вывести ноль. 2 Напишите рекурсивную функцию recursive_digit, которая на вход принимает натуральное число n и вычисляет сумму всех цифр этого числа. 3 Напишите рекурсивную функцию recursive_gorner, которая по заданному натуральному десятичному числу строит строку - развернутую форму числа по схеме Горнера. 4 Напишите рекурсивную функцию fibonacci, которая возвращает в виде списка заданное количество чисел последовательности Фибоначчи. 5 Напишите рекурсивную функцию recursive_to_binary для перевода натурального числа n из десятичной системы счисления в двоичную. 6 Напишите рекурсивную функцию find_max для нахождения максимального элемента в списке чисел. 7 Напишите рекурсивную функцию print_pattern которая принимает на вход два аргумента: n - количество строк в рисунке, и m - ”ширина” строки и выводит на экран рисунок из цифр. 8 Напишите рекурсивную функцию count_letter которая принимает на вход два аргумента: string - строку и letter - символ и определяет сколько раз данная буква встречается в строке. 9 Напишите рекурсивную функцию remove_spaces, которая принимает один аргумент - string, строку, из которой нужно удалить пробелы и возвращает новую строку, без пробелов. 10 Дано n кубиков. Напишите рекурсивную функцию permutations, которая находит, сколько различных перестановок можно составить из этих кубиков.
1 Напишите функцию recursive_sum, которая находит сумму всех своих аргументов. Количество аргументов неизвестно. В случае отсутствия аргументов вывести ноль. 2 Напишите рекурсивную функцию recursive_digit, которая на вход принимает натуральное число n и вычисляет сумму всех цифр этого числа. 3 Напишите рекурсивную функцию recursive_gorner, которая по заданному натуральному десятичному числу строит строку - развернутую форму числа по схеме Горнера. 4 Напишите рекурсивную функцию fibonacci, которая возвращает в виде списка заданное количество чисел последовательности Фибоначчи. 5 Напишите рекурсивную функцию recursive_to_binary для перевода натурального числа n из десятичной системы счисления в двоичную. 6 Напишите рекурсивную функцию find_max для нахождения максимального элемента в списке чисел. 7 Напишите рекурсивную функцию print_pattern которая принимает на вход два аргумента: n - количество строк в рисунке, и m - ”ширина” строки и выводит на экран рисунок из цифр. 8 Напишите рекурсивную функцию count_letter которая принимает на вход два аргумента: string - строку и letter - символ и определяет сколько раз данная буква встречается в строке. 9 Напишите рекурсивную функцию remove_spaces, которая принимает один аргумент - string, строку, из которой нужно удалить пробелы и возвращает новую строку, без пробелов. 10 Дано n кубиков. Напишите рекурсивную функцию permutations, которая находит, сколько различных перестановок можно составить из этих кубиков.