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;