第六回 11 月 10 日

文字列

char 型の配列は文字列である。例えば char str[]="Hello";は、
str[0]='H';
str[1]='e';
str[2]='l';
str[3]='l';
str[4]='o';
str[5]='\0';
である。すなわち 5 文字からなる配列である。
ハンドアウトp.38 string.c なお、string.c の文字列カウントは、strlen()という関数でも同じ答えが得られる。
strlen を使ったstring.c
string-initialization.c

ハンドアウト p.39 演習3.10
その変形プログラム
p.40 のstring-input.c
それをscanf()を使ったバージョン
演習3.13 キーボードから文字列を入力し文字列の長さを表示する プログラム

多次元配列

クイックソート

クイックソートのアルゴリズムは以下のとおり、

1. ソートする範囲の中から適当な基準値を選ぶ
2. 配列内の要素を調べて基準値より小さなデータを左に、大きなデータを右に集める
3. 分割した対象に対して再帰的にクイックソートのアルゴリズムを適用する

クイックソートは高速なアルゴリズムであることが知られている。 クイックソートのプログラム
wikipedia などでクイックソートについて調べてみよ。

フィボナッチ数列

フィボナッチ数列とは以下のとおり

• x=0 のとき f(0)=0
• x=1 のとき f(1)=1
• それ以外 f(n) = f(n-1) + f(n-2)

戻る