1 本日の学習内容

1.1 前回の復習

前回の講義では，再帰呼び出しというアルゴリズムを学習した．リスト1は階乗の計算を 再帰呼び出しで行っている．このプログラムは，階乗の漸化式

$$n!=n\times(n-1)! 0!=1$$ (1)

をそのままプログラミングした形になっている．

   1 #include <stdio.h>
   2 
   3 /*=====================================================*/
   4 /*  階乗を計算する関数                                    */
   5 /*=====================================================*/
   6 int kaijyo(int n){
   7 
   8   if(n==0){
   9     return 1;
  10   }else{
  11     return n*kaijyo(n-1);
  12   }
  13 
  14 }
  15 
  16 /*=====================================================*/
  17 /*  メイン関数                                    */
  18 /*=====================================================*/
  19 int main(){
  20   int n;
  21 
  22   printf("階乗を計算します．値を入れてください\n");
  23   scanf("%d",&n);
  24 
  25   printf("%d!=%d\n",n,kaijyo(n));
  26 
  27   return 0;
  28 }

1.2 本日の学習内容

本日はデータ構造のツリー構造の学習を行う．本日のゴールは，以下の通りである．

• リストとツリー構造の違いが分かる．
• リストを実現する方法が理解できる．これは復習であるが，これが分からないと ツリー構造のプログラムはできない．
• 2分探索木のデータの追加と削除，探索の方法が理解できる．

実際のツリー構造のプログラムは，来週の講義とする．

ホームページ: Yamamoto's laboratory
著者: 山本昌志