经典算法

1、n的阶乘

int F(int n)
{if(n==0) return 1;
else return F(n-1)*n;}

2、Fibonacci数列

int Fib（int n）
{if(n==0||n==1) return 0;
else return F(n-1)+F(n-2);}

3、素数表的建立

vector<int> prime(500000, 1);
for(int i = 2; i * i < 500000; i++)
for(int j = 2; j * i < 500000; j++)
prime[j * i] = 0;