Rekurencja, definicja rekurencyjna

[Szopen96]

Witam,
mam problem ze zrozumieniem oraz rozwiązaniem poniższego zadania, nie potrafię jego za bardzo zrozumieć. Dokładnie rozkład procesu na dwie fazy.

Proces przydzielania \(\displaystyle{ n}\) dzieci do \(\displaystyle{ n}\) miejsc w klasie może być podzielony na
dwie fazy: (1) wybór dziecka na pierwsze miejsce i (2) przypisanie pozostałych \(\displaystyle{ n - 1}\) dzieci
do pozostałych miejsc. Niech \(\displaystyle{ A_{n}}\) oznacza liczbę różnych przypisań \(\displaystyle{ n}\) dzieci do \(\displaystyle{ n}\) miejsc.
(a) Napisz rekurencyjną definicję ciągu \(\displaystyle{ A_{n}}\) .
(b) Oblicz rekurencyjnie \(\displaystyle{ A_{6}}\) .
(c) Czy ciąg \(\displaystyle{ A_{n}}\) wydaje Ci się znajomy?

[arek1357]

Przecież to wzór na silnię i poco tym sobie głowę zawracać.

[Jan Kraszewski]

mam problem ze zrozumieniem oraz rozwiązaniem poniższego zadania, nie potrafię jego za bardzo zrozumieć.

Czego nie rozumiesz? Te dwie fazy opisują pewną procedurę rekurencyjną - czy wiesz, co to jest rekurencja?

JK