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次
因此计算时间大约在几分钟