求n个数的阶乘，但是不使用循环语句，用函数。

#include< iostream>
using namespace std;
long long hy(int a) //定义函数 类型 函数名 【形参表】
{
if(a==1) return 1; //判断输入值是否为1，特殊情况
return a*hy(a-1); //需要使用递归：
//递归相当于函数自己调用自己（我 用 我 自 己），对于递归过程如果没有数值的传递，应该是不会互相影响的，在新的递归步骤完成后，还会跳回上一层。
//程序的运行接下来就是，输入的数乘以再次调用函数，在本函数中再次乘以本身函数会乘以小一位的数，
//因为有减一的操作，从而求出n!
}
int main()
{
int a;
cin>>a;
long long m=hy(a); //此时开始调用开始定义的函数
cout<<“m=”<<m<<endl;
return 0; //好习惯
}
再次说一遍递归，
递归相当于函数自己调用自己（我 用 我 自 己），对于递归过程如果没有数值的传递，应该是不会互相影响的，在新的递归步骤完成后，还会跳回上一层。

假设拆快递的你是一个递归程序：如果看到商品就取出商品，走人（边界条件）；个多层快递，就会不断调用拆快递的程序，直到找到商品。这就是一个递归。

现在，我们加一层难度，看到商品后取出商品，并合上上一层箱子。这也很简单对吧，只需要你回溯一下，退回上一步操作，接着做下去，也就是合上箱子。直到箱子全部合完。（回溯）