おきしみみ (oxij) wrote,
おきしみみ
oxij

Корекурсия

В разрешении дилеммы между полезным, но не очень интересным деланием домашнего задания, и не очень полезным, но очень интересным самообучением сегодня я почему-то выбрал второе.

И пришёл мне в голову ко-рекурсивный способ возведения числа в натуральную степень (код на Haskell, я играюсь в ghci):
> let pow x = let q = 1 : map (*x) q in q


Тогда, например, 2 в 10ой степени можно получить так:
> (pow 2)!!10


Не сложно, зато забавно.
Tags: haskell
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 5 comments