递归过程到底是如何进行的

Question

哪位大神能给我完整的讲一下递归调用是如何进行的么？递归的核心思想是什么，他的算法应该如何去写，递归算法的一般格式是什么？谢谢啦

Answer 1

递归不就是在运行过程中调用自己。比如说要求n!,你就可以使用递归
int factorial(int n) {
if (n != 0) {
n = n * factorial(n-1);
}
else {
return n;
}
}