中国大学MOOC: 下面算法的时间复杂度为____________。int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1); }
举一反三
- 下面算法的时间复杂度为()。int f(unsigned int n){if(n==0‖n==1)return1;Else return n*f(n-1);} A: O(1) B: O(n) C: O(n2) D: O(n!)
- int f( unsigned int n) { if ( n==0 || n==1 ) return 1; else return n*f(n-1);} A: O(1) B: O(n) C: O(n^2) D: O(n!)
- 使用递归函数计算n!(n=0,1,2,3,…)的是______ A: fac(int n) if(n==0)return 1; else for(i=1;i<=n;i++)f*=i; return f; } B: fac(int n) { if(n==0‖n==1)return 1; else return n*fac(n-1); } C: fac(int n) {int i=1,f=1; if(n==0)return 1; else do{f*=i;}while(i++<n); return f; } D: fac(int n) {int i=1,f=1; if(n==0)return 1; else while(1<=n)f*=i++; return f;
- 使用递归函数计算n!(n=0,1,2,3,……)的是( ) A: fac(int n) B: int i,f=1; C: if(n==0)return 1; D: else for(i=1;i<=n;i++)f*=i; E: return f; F: fac(int n) G: if(n==0||n==1)return 1; H: else return n*fac(n-1); I: fac(int n) J: int i=1,f=1; K: if(n==0)return 1; L: else while(i<=n)f*=i++; M: return f; N: fac(int n) O: int i=1,f=1; P: if(n==0)return 1; Q: else dof*=i;while(i++<n); R: return f;
- 以下程序的输出结果是______ 。#include int f(int n) { if(n == 1) return 1; else return n + f(n - 1);}int main(void) { printf("%d\n", f(5)); return 0;}