时间复杂度为:O(4950)
include<stdio.h>int func(int n){if (n == 0 || n == 1)return 1;elsereturn n * func(n - 1);}int main(){int tmp = func(100);printf("%d\n", tmp);return 0;}时间复杂度是由语句频度分析得来. 递归算法中重复执行的语句主要是调用. 所以递归算法的时间复杂度分析主要是分析...
给个求任意数的阶乘求法,定义函数那章节可查: