C++面试题

在switch-case语句中,多个case可以共用一条执行语句,如: 
case 常量表达式1: 
case 常量表达式2: 
case 常量表达式3: 
语句; 
break; 
由此可以看出case语句的作用：
case后面的常量表达式实际上只起语句标号作用，而不起条件判断作用，即“只是开始执行处的入口标号”。

因此，一旦与switch后面圆括号中表达式的值匹配，就从此标号处开始执行；
而且执行完一个case后面的语句后，若没遇到break语句，就自动进入下一个case继续执行，而不再判断是否与之匹配，直到遇到break语句才停止执行，退出switch语句。

因此，若想执行一个case分之后立即跳出switch语句，就必须在此分支的最后添加一个break语句。

0.5在C++中默认是double类型，0.5f表示float类型

【分析】

先分析一下函数的复杂度：

f(n) = f(n-1)+f(n-2)+....+f(2)+f(1)+f(0)
      = 2( f(n-2)+ f(n-3)+....+f(2)+f(1) +f(0))

      =4( f(n-3) +f(n-4)+....+f(2)+f(1)+f(0))
      ...
      = 2^(n-1)*f(0)

复杂度为O(2^(n-1))
n = 35时,计算量为2^34
主流PC机的每秒钟计算量约为10^7~10^8次

因此计算时间大约在几分钟