なつたん

Higher-Order Perlにでてきたハノイの塔をC++で書いてみた。

#include <iostream>
#include <string>
#include <functional>
#include <boost/bind.hpp>
#include <boost/function.hpp>

using namespace boost;

class peg {
public:
　　explicit peg(const std::string& name) : name(name){　　}
　　const std::string name;
};

void print_move(int disk, const peg& start, const peg& end);
void hanoi(int n, const peg& start, const peg& end, const peg& extra, function<void (int, const peg&, const peg&)> f);

int main(void)
{
　　//call back function
　　function<void (int, const peg&, const peg&)> f;
　　f = &print_move;

　　hanoi(3, peg("A"), peg("C"), peg("B"), f);

　　return 0;
}

void print_move(int disk, const peg& start, const peg& end){
　　std::cout << "Move disk #" << disk << " from " << start.name << " to " << end.name << std::endl;
}

void hanoi(int n, const peg& start, const peg& end, const peg& extra, function<void (int, const peg&, const peg&)> f)
{
　　if(n==1) {
　　　　f(n , start, end);
　　} else {
　　　　hanoi(n-1, start, extra, end, f);
　　　　f(n, start, end);
　　　　hanoi(n-1, extra, end, start, f);
　　}
}