Комбинаторная задача - Lisp (229206)

Формулировка задачи:

Имеется слово, состоящее из n различных символов некоторого алфавита. Написать программу, которая определяет, сколько различных слов может быть образовано из k символов данного слова.

Решение задачи: «Комбинаторная задача»

Листинг программы

(defun task (n k) (expt n k)

Объяснение кода листинга программы

В данном коде решается комбинаторная задача.

В строке с номером 1 происходит определение функции с именем task, которая принимает два аргумента n и k.
В строке с номером 3 функция task рекурсивно вызывает саму себя с аргументами n и k, возведенными в степень k.
В строке с номером 4 функция task возвращает результат вычисления.