1
            int Fib(int n)
 2{
 3if(n<1)
 4    {
 5return -1;
 6    }
 7if(n == 1|| n == 2)
 8    {
 9return1;
10    }
11return Fib(n-1)+Fib(n-2);
12 }

            
                　　最早发明这个问题的人是法国数学家爱德华·卢卡斯。
　　传说印度某间寺院有三根柱子，上串64个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这些盘子；预言说当这些盘子移动完毕，世界就会灭亡。这个传说叫做梵天寺之塔问题(Tower of Brahma puzzle)。但不知道是卢卡斯自创的这个传说，还是他受他人启发。
若传说属实，僧侣们需要264 ? 1步才能完成这个任务；若他们每秒可完成一个盘子的移动，就需要5849亿年才能完成。整个宇宙现在也不过137亿年。
这个传说有若干变体：寺院换成修道院、僧侣换成修士等等。寺院的地点众说纷纭，其中一说是位于越南的河内，所以被命名为“河内塔”。另外亦有“金盘是创世时所造”、“僧侣们每天移动一盘”之类的背景设定。佛教中确实有“浮屠”（塔）这种建筑；有些浮屠亦遵守上述规则而建。“河内塔”一名可能是由中南半岛在殖民时期传入欧洲的。
        

             1
            /*
             2
             * Project     : hannoi

             3
             * File        : main.cpp

             4
             * Author      : iCoding

             5
             *

             6
             * Date & Time : Sat Oct 06 21:01:55 2012 

             7
             *

             8
            */
             9
            using
            namespace
             std;

            10 #include <iostream>
11 #include <cstdio>
1213void hannoi (int n, charfrom, char buffer, char to)
14{
15if (n == 1)
16    {
17         cout << "Move disk " << n << " from " << from << " to " << to << endl;
1819    }
20else21    {
22         hannoi (n-1, from, to, buffer);
23         cout << "Move disk " << n << " from " << from << " to " << to << endl;
24         hannoi (n-1, buffer, from, to);
25    }
26}
2728int main()
29{
30int n;
31     cin >> n;
32     hannoi (n, ‘A‘, ‘B‘, ‘C‘);
33return0;
34 }

            1
            visit(node)

            2
                print node.value

            3
            if node.left  != null then visit(node.left)
4if node.right != null then visit(node.right)

            visit(node)
    
            if node.left  != null then visit(node.left)
    print node.value
    if node.right != null then visit(node.right)

            visit(node)
    
            if node.left  != null then visit(node.left)
    if node.right != null then visit(node.right)
    print node.value

             1 typedef vector<string> vs;
 2 3 vs permu(string s){
 4    vs result;
 5if(s == ""){
 6         result.push_back("");
 7return result;
 8    }
 9string c = s.substr(0, 1);
10     vs res = permu(s.substr(1));
11for(int i=0; i<res.size(); ++i){
12string t = res[i];
13for(int j=0; j<=t.length(); ++j){
14string u = t;
15            u.insert(j, c);
16            result.push_back(u);
17        }
18    }
19return result; //调用result的拷贝构造函数，返回它的一份copy，然后这个局部变量销毁(与基本类型一样)20 }

             1 vs permu1(string s){
 2    vs result;
 3if(s == ""){
 4         result.push_back("");
 5return result;
 6    }
 7for(int i=0; i<s.length(); ++i){
 8string c = s.substr(i, 1);
 9string t = s;
10         vs res = permu1(t.erase(i, 1));
11for(int j=0; j<res.size(); ++j){
12             result.push_back(c + res[j]);
13        }
14    }
15return result;
16 }

             1 #include <iostream>
 2usingnamespace std;
 3 4int c[20], n=8, cnt=0;
 5void print(){
 6for(int i=0; i<n; ++i){
 7for(int j=0; j<n; ++j){
 8if(j == c[i]) cout<<"1 ";
 9else cout<<"0 ";
10        }
11         cout<<endl;
12    }
13     cout<<endl;
14}
15void search(int r){
16if(r == n){
17        print();
18         ++cnt;
19return;
20    }
21for(int i=0; i<n; ++i){
22         c[r] = i;
23int ok = 1;
24for(int j=0; j<r; ++j)
25if(c[r]==c[j] || r-j==c[r]-c[j] || r-j==c[j]-c[r]){
26                 ok = 0;
27break;
28            }
29if(ok) search(r+1);
30    }
31}
32int main(){
33     search(0);
34     cout<<cnt<<endl;
35return0;
36 }