1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Hierarchical and Recursive Queries in SQL Server
Connected

Cvičení

Jak rekurzivně vypočítat faktoriál čísla 6

V předchozím cvičení jsi vypočítal/a faktoriál 5! pomocí iterativního řešení. Teď vypočítáš 6! rekurzivně. Aby bylo možné definovat faktoriál n! rekurzivně, rozdělíme problém na menší problémy stejného typu. K tomu slouží tato definice:

  • 0! = 1 pro step = 0
  • (n+1)! = n! * (step+1) pro step > 0

S touto jednoduchou definicí dokážeš vypočítat faktoriál libovolného čísla. V tomto cvičení je n! reprezentováno hodnotou factorial.

Využiješ výše uvedenou definici s pomocí rekurzivního CTE.

Pokyny

100 XP
  • Inicializuj pole factorial a step na hodnotu 1.
  • Vypočítej rekurzivní část pomocí factorial * (step + 1).
  • Ukonči rekurzi ve chvíli, kdy je aktuální hodnota iterace menší než cílové číslo faktoriálu.