微软c语言循环递归笔试题分析
2011-12-05 11:08
344 查看
转载自 http://www.2cto.com/kf/201109/105770.html
原题:以下代码输出结果为
#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);)
挑战一下:期待你有更好的解决方案!
作者“BlankHole”
原题:以下代码输出结果为
#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);)
挑战一下:期待你有更好的解决方案!
作者“BlankHole”
相关文章推荐
- 微软c语言循环递归笔试题分析
- 【C语言】求取第n个斐波那契数的时间复杂度、空间复杂度分析,用三种方式实现(普通递归,循环,优化递归)
- 【C语言】用递归和循环两种方法实现单链表倒置
- C语言中的循环与递归
- C语言递归算法系列_打印杨辉三角 循环与递归同时使用(4)
- 一道循环递归笔试题
- 【C语言】【面试题】【笔试题】编写一个函数实现n^k,使用递归实现
- C语言-数据结构-归并排序(merge sort)-递归 迭代-源代码及分析
- C语言三种循环反汇编分析
- C语言用分别用递归和循环求数字的阶乘的方法
- C语言测试题目解答:微软一道笔试题,2005年华为招聘
- C语言数据结构中二分查找递归非递归实现并分析
- 2013.9.28微软笔试题-真题分析 链表大题 mircosoft
- C语言使用普通循环方法和递归求斐波那契序列示例代码
- 黑马程序员_C语言冒泡算法和约瑟夫循环分析
- 二分查找的尾递归和循环形式的分析
- (C语言)循环与递归求斐波那契数
- 微软校招笔试题#1092 : Have Lunch Together详解以及源码分析
- 算法设计与分析之循环与递归
- 八皇后问题 C语言,递归,非递归,循环!