(1)　２次元配列を利用して，規則性のある図形を生成するプログラムである。 このプログラムでは，表の行０に示した初期値から， 図に示すフラクタル図形（シェルピンスキーのギャスケットと呼ばれる）を出力する。 ここでは，配列の行数及び列数は33としている。

　　　表　生成される状態値

(2)　２次元配列 s には，状態を示す値（０又は１）が格納される。 上の表に示すように，行０に格納されている初期値から，次の規則によって， 行１以降の行の状態値を生成する。

�@　i 行 j 列の状態値を s[i][j] で表す。

�A　列０の値はすべて０である。

�B　s[i+1][j] の値（j≧1）は，s[i][j-1] 及び s[i][j] の状態値を基にして， 次の表に従って生成する。

(3)　２次元配列 s の列０及び行 32 の値は，出力の対象としない。

#include <stdio.h>
#define  ALIVE    1
#define  DEAD     0
#define  SZ      33

int stschk( int, int );

main()
{
    int s[SZ][SZ], i, j;
    for ( i=0; i<SZ; i++ ) s[i][0] = DEAD;
    for ( j=2; j<SZ; j++ ) s[0][j] = DEAD;
    s[0][1] = ALIVE;    
    for ( i=0; i<SZ-1; i++ ) {
        for ( j=1; j<SZ; j++ ) {
             = stschk( ,  );
            if (  == ALIVE ) printf( "*" );
            else                     printf( " " );
        }
        printf( "\n" );
    }
}
int stschk( int s1, int s2 )
{
    if ((( s1==DEAD  )&&( s2==ALIVE ))||
        (( s1==ALIVE )&&( s2==DEAD  ))) return ALIVE;
    else return DEAD; 
}

ア　s[i-1][j-1]　　　　イ　s[i-1][j]　　　　ウ　s[i-1][j+1]

エ　s[i][j-1]　　　　オ　s[i][j]　　　　カ　s[i][j+1]

キ　s[i+1][j-1]　　　　ク　s[i+1][j]　　　　ケ　s[i+1][j+1]

ア　if (( s1==ALIVE ) || ( s2==ALIVE )) return ALIVE;

イ　if (( s1==ALIVE ) && ( s2==ALIVE )) return ALIVE;

ウ　if (( s1==DEAD ) || ( s2==DEAD )) return DEAD;

エ　if ((( s1==ALIVE )&&( s2==DEAD ))||