定义
一个函数直接或间接的调用自己
递归满足三个条件
递归必需有一个明确的终止条件
该函数所处理的数据规模必须在递减
这个转化必须是可解的
循环和递归
递归
易于理解
速度慢
所需存储空间大（函数调用需要发送形参与实参，还要对调用函数压栈，这些都需要分配内存空间）
循环
不易理解
速度快
所需存储空间小
#include <stdio.h>#include <stdlib.h>/**
递归求阶乘
*/long factorial(int n){ if(1==n) //递归结束条件
return 1; else
return factorial(n-1)*n;
}int main(){ int n; printf("请输入你要求阶乘的数："); scanf("%d",&n); printf("你所求的阶乘是：%ldn",factorial(n)); return 0;
}
运行结果：
image.png
作者：桓宇Harry
链接：https://www.jianshu.com/p/cafcd2765e0b
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/3350/viewspace-2820902/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
Python中os.path的妙用
请登录后发表评论
登录
全部评论
