Wpis z mikrobloga

W jednym z ostatnich wpisów @itterasshai pytał o reimplementację algorytmu napisanego w Haskellu do C++. Postanowiłem spróbować.

Tutaj znajduje się oryginalny kod w Haskellu. Funkcja jest rozbita na 3 przypadki - n == 0, n == 1 i n pozostałe. Przypomniałem sobie o rozwiązaniu ciągu Fibonacciego korzystającego z template metaprogramming i spróbowałem wykorzystać tę technikę do rozwiązania danego problemu.

Efekt możecie znaleźć tutaj

Parametry klasy Hanoi to ilość słupków i długość listy z krążkami.

Kod korzysta z C++11, więc trzeba kompilować z opcją -std=c++11.


#programowanie #cpp #haskell
  • 2
  • Odpowiedz