程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> 微軟c語言循環遞歸筆試題分析

微軟c語言循環遞歸筆試題分析

編輯:關於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,尤其要注意遞歸過程中產生的新遞歸數還會依次遞歸,
典型的滿二叉樹結構,如下所示:

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”

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved