递归实现阶乘，斐波那契数列，汉诺塔问题

阶乘

阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。例如所要求的数是4，则阶乘式是1×2×3×4，得到的积是24。24就是4的阶乘。n的阶乘算式就是123*…*n。另外，数学家定义，0！=1。递归实现起来非常简单：

#include<bits/stdc++.h>
using namespace std;

long long int func(int n){
   
	if(n==0) return