69,373
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
onetwothree 2001-08-22
- 打赏
- 举报
写递归程序很容易。例如下面函数相对于参数值n的时间复杂度就是O(2^n)
int exponent(int n) {
if (n == 0) return 1;
return exponent(n-1) + exponent(n-1);
}
int exponent(int n) {
if (n == 0) return 1;
return exponent(n-1) + exponent(n-1);
}
MountLion 2001-08-21
- 打赏
- 举报
unsigned long x,i;
x=(unsigned long)power(2,n);
for(i=0;i<x;i++)
...//do something;
x=(unsigned long)power(2,n);
for(i=0;i<x;i++)
...//do something;
