微软笔试题－c语言

原题：以下代码输出结果为

    #include<stdio.h> int a=0;int count=0; void MysteryFunc(int b){ if(b==0){ count++; printf("%d:%d\n",count,a); } a=a+b; for(int i=b-1;i>=0;--i) MysteryFunc(i); } void main(){ MysteryFunc(5); printf("\n%d\n",a); }

分析：输出的第一个参数count只有在b==0时才会改变而且是count++即以1递增，所以该值可以不考虑。
仔细分析该题为递归+循环，对于每个递归数都从本身递归到0，尤其要注意递归过程中产生的新递归数还会依次递归，
典型的满二叉树结构，如下所示：

如上所述，对该满二叉树进行前序遍历(即图中的"先序遍历")求和到对应叶节点即可。结果为：
1:15
2:15
3:16
4:16
5:19
6:19
7:20
8:20
9:26
10:26
11:27
12:27
13:30
14:30
15:31
16:31
31    ----别忘了最后还有个31（printf("\n%d\n",a);）

微软笔试题－c语言－算法分析相关推荐

数位DP--由一道微软笔试题引起
前天晚上,一位研三的学长突然跑到我们宿舍,问我们一道微软笔试题.给你一个整数n,求出1到n这个区间范围内包含数字0的个数,例如当n=10的时候就只有10包含0,输出1,n=90就输出9.唯一的要求是此 ...
东软 c语言笔试题,C语言笔试题及参考答案-东软集团(最新整理)
<C语言笔试题及参考答案-东软集团(最新整理)>由会员分享,可在线阅读,更多相关<C语言笔试题及参考答案-东软集团(最新整理)(7页珍藏版)>请在人人文库网上搜索. 1.C 语 ...
神州数码笔试题C语言,神州数码程序类笔试题分享
神州程序类笔试题分享: 神州数码笔试1)description of the students table: sid_id number start_date date end_date date w ...
c语言英语笔试题,C语言面试题(国外英语资料).doc
C语言面试题(国外英语资料) C语言面试题(国外英语资料) Interview questions What is the difference between the 1. linked list ...
ios笔试题算法_微软笔试题-Dijkstra算法
Dijkstra算法是典型的算法.Dijkstra算法是很有代表性的算法.Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临 ...
青葡萄笔试题c语言,天高云淡
(2013-11-20 12:54) 标签: 情感在某一天,某个夜晚,某个时刻,正在玩着电脑的你是否会突然感到无聊透顶,变得烦躁不安,停下手中的鼠标,开始思索.怀念.感叹--正如此时的我. 我已经想 ...
vivo笔试题C语言,vivo校招笔试考什么？vivo在线测评笔试真题及答案解析来啦！...
原标题:vivo校招笔试考什么?vivo在线测评笔试真题及答案解析来啦! 1 vivo校园招聘笔试简介 vivo2021校园招聘补录已经开启,今天嗖嗖就带大家看一看vivo历年在线测评笔试真题. vi ...
c语言面试编程笔试题,C语言面试编程题
C语言面试编程题发布时间:2021-04-10 在C语言中,输入和输出是经由标准库中的一组函数来实现的.在ANSI/ISO C中,这些函数被定义在头文件;中.下面就由第一范文网小编为大家介绍一下C语 ...
微软笔试题，机器人消砖块
我比较傻叉,居然忘了用动态规划做,用了递归,各种边界判断,而且数组稍大一点就栈溢出.递归可以剪支,稍微减少一些递归次数.不管怎么样还是贴上自己的傻叉代码吧 #include<iostream&g ...
微软笔试题 2013暑期实习笔试题目
2019独角兽企业重金招聘Python工程师标准>>> 1: 有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水会在一个星期后死掉,问至少需要多少只小老鼠来做实验,才能够在一星 ...

微软笔试题－c语言－算法分析

微软笔试题－c语言－算法分析相关推荐

最新文章

热门文章