Рекурсия и её использование

Домашнее задание

  1. {i} Прочитать о рекурсии в Википедии

  2. Составить программу для вычисления суммы: 2! + 4! + 6! + ... + п!
    • Рекурсивную
    • Нерекурсивную
      • <!> Эффективно работающую на относительно больших числах, например, n==10000

  3. Воспроизвести программу с занятия: ввести число, вывести все представления числа в виде слагаемых
  4. Решить ту же задачу, но перестановки слагаемых не выводить (например, можно всегда поддерживать упорядоченность слагаемых по возрастанию)
  5. <!> Заметим, что в варианте с рекурсией некоторые варианты сумм мы считаем многократно (например, сумму из трёх единиц для 6 — трижды, для 3,1,1,1, 2,1,1,1,1 и 1,1,1,1,1. Нет ли более эффективного решения?

Условные обозначения


CategoryClass CategoryVmsh

LecturesVMSH/Python/2016-01-15 (last edited 2016-01-19 07:56:40 by FrBrGeorge)