Рекурсия

• Факториал числа в математике – это произведение всех натуральных чисел от 1 до этого числа включительно. Например, факториал числа 4 = 1*2*3*4 = 24. Напишите рекурсивную функцию factorial, которая будет возвращать факториал заданного числа. Аргументы функции: Одно целое положительное число Возвращаемое значение: Целое положительное число Пример вызова функции factorial(2) Пример, возвращаемое значение 2 Пример вызова функции factorial(5) Пример, возвращаемое значение Скачать файл

  
                      def factorial(n):
                      if n == 0:
                          return 1 # По определению полагают что, факториал 0 равен 1
                      else:
                          return factorial(n - 1) * n
  
                  print(factorial(2)) # проверка функции
                  print(factorial(5)) # проверка функции
  
                  # проверка вводом
                  print(factorial(int(input('Введите число: '))))
  
                  '''
                  0 шаг. Вызов функции: factorial(5)
                  1. factorial(5) возвращает factorial(4) * 5
                  2. factorial(4) => factorial(3) * 4
                  3. factorial(3) => factorial(2) * 3
                  4. factorial(2) => factorial(1) * 2
                  5. factorial(1) => 1
                  6. 1 * 2 - возврат в вызов factorial(2)
                  7. 2 * 3 - factorial(3)
                  8. 6 * 4 - factorial(4)
                  9. 24 * 5 – factorial(5)
                  10. Возврат в основную ветку программы значения 120
                  '''
                  

• Числа трибоначчи – последовательность чисел, отличающаяся от чисел Фибоначчи тем, что следующее число образуется как сумма трех предыдущих чисел. Начало этой последовательности выглядит так: 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274. Напишите рекурсивную функцию tribonacci, вычисляющую n-е число трибоначчи. При этом tribonacci(0) = 0, tribonacci(1) = 0, tribonacci(2) = 1 Аргументы функции: Одно целое положительное число, номер числа в последовательности трибоначчи Возвращаемое значение: Целое положительное число Пример вызова функции tribonacci(3) Пример, возвращаемое значение 1 Пример вызова функции tribonacci(6) Пример, возвращаемое значение Скачать файл

  
                      def tribonacci(n):
                          if n == 0 or n == 1:
                              return 0
                          elif n == 2:
                              return 1
                          else:
                              return tribonacci(n - 1) + tribonacci(n - 2) + tribonacci(n - 3)
                      
                      
                      print(tribonacci(3)) # проверка функции
                      print(tribonacci(6)) # проверка функции
                      
                      # проверка вводом
                      print(tribonacci(int(input('Введите n-е число из ряда трибоначчи: '))))