1. n!
|
1
2
3
4
5
6
7 |
int
f(unsigned int
n){ if(n == 0 || n == 1) return
1; else return
n*f(n-1);} |
分析：计算N的阶乘需要进行N次乘法运算，因此时间复杂度为O(N)
原文：http://www.cnblogs.com/kaituorensheng/p/3616981.html