博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++面试题
阅读量:4224 次
发布时间:2019-05-26

本文共 600 字,大约阅读时间需要 2 分钟。

在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次

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


你可能感兴趣的文章
YUV格式注释
查看>>
一维、二维数组传参
查看>>
判断当前时间的下一秒是多少
查看>>
从文本文件中读取数据排序并输出到文本
查看>>
求一个整数数组中第二大的数
查看>>
删除一个链表中的节点
查看>>
计算机网络面试整理【转】
查看>>
编译过程的五个阶段
查看>>
Linux系统中的fork()函数详解
查看>>
TCP/IP总结
查看>>
WireShark使用教程
查看>>
UDP总结
查看>>
为什么不能建立引用数组?
查看>>
Union的一个知识点
查看>>
基类析构函数为虚函数的研究
查看>>
函数入栈出栈以及栈帧
查看>>
从RTTI谈C++的向下转型
查看>>
面试心得(BAT)
查看>>
Windows Server 2012 Web方式修改域用户密码-通过Remote Desktop Web实现
查看>>
华为USG5300 采用IKE安全策略方式建立IPSec隧道
查看>>