微软笔试题－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);）