2301_79053914的博客

原创 什么是递归算法

在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。（1）先定义一个子程序xn(int n)求x^n 其中若满足n>=1时进行调用xn(n-1)的方式再来求解；（3）当子程序运行完后就结束这次调用，返回至上层调用语句的地方执行后继语句；（4）继续进行步骤（3），从调用中逐层返回，回到主程序，得出结果。（2）当调用至n=0时终止，在进行本层的后续语句；例如求解x的n次方时（递归算法）