ZA POMOCĄ DWÓCH REGUŁ

Zwróćmy uwagę, że relacja „jest-przodkiem” została, zdefiniowana za pomocą dwóch reguł (możemy te reguły połączyć spójnikiem „lub”). W drugiej regule symbol „jest-przodkiem” występuje po obu stronach definicji.  Znając wartość n możemy, korzystając bezpośrednio z tej definicji, wyznaczyć silnię n. Definicją tą posługujemy się przy tym kolejno n+1 razy, za każdym razem wykonując obliczenia dla mniejszej niż poprzed­nio wartości n.Ogólnie, definicja rekursyjna to taka, w której po prawej stronie zna^u równości występuje symbol definiowany (w powyższym przykładzie posługując się notacją pierwszy-reszta, możemy-rozbijać Jistę-.na-rczęści, pobierać jej pierwszy element lub• skracać ją o element początkow.

Cześć, tu Róża! Witam Cię na moim rozkwitającym blogu poświęconym technice. Podzielę się z Tobą wskazówkami, wiedzą i informacjami jakie posiadam w tym temacie! Mam nadzieję, że się nie zawiedziesz!