设为首页 加入收藏

TOP

微软c语言循环递归笔试题分析
2014-11-23 23:24:01 来源: 作者: 【 】 浏览:3
Tags:微软 语言 循环 试题分析

原题:以下代码输出结果为
#include
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,尤其要注意递归过程中产生的新递归数还会依次递归,
典型的满二叉树结构,如下所示:

c循环递归思维

如上所述,对该满二叉树进行前序遍历(即图中的"先序遍历")求和到对应叶节点即可。结果为:
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语言中复制文件 下一篇实验项目2――复数四则运算

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: