一种算法，通过简洁的语句定义无限集合、函数或者子程序在运行时直接或间接调用自身产生重入的现象。
特点：递归算法分递推（简单到复杂的推理过程）和回归（获得简单解后逐级返回得到复杂的解）2个阶段。
可理解为通过自身调用达到某一终止条件逐级返回的过程。
阶层是典型的递归（Recursive）算法的应用：我们要达到这个阶层运算：5*4*3*2*1=120；
代码示例：num=5;
private static int Test(int num)
{
if(num<=1)
{
return 1;
}
else{
return num*Test(num-1)
}
}