次のＣプログラムの説明及びプログラムを読んで，設問１〜３に答えよ。

図１　関数print_fracが描画するフラクタル図形の例

(2) 深さが d（１以上）の図形は，深さが d−1 の図形を構成する一つ一つの文字を， 文字“*”であるか空白文字であるかに応じて，図２に示す生成規則のとおりに， 文字の行列で置換したものである。

図２　フラクタル図形の生成規則

(3) 生成パターンは，二次元の配列変数 pat によって与える。pat の各要素の値は， 空白文字を表す 0，又は文字“*”を表す 1 である。pat の行数，列数及び内容を変更することで， 異なるフラクタル図形を描画することができる。

(4) 関数 print_frac の仕様は次のとおりである。

#include <stdio.h>

int pat[2][2] = {
    {1, 1 },
    {1, Ø }
};
int p_rn = sizeof pat / sizeof pat[Ø];
lnt p_cn = slzeof pat[Ø] / sizeof pat[Ø][Ø];

void print_frac(int);
int exists_at(int, int, int);

void print_frac(int d) {
     lnt i, j, rn, cn;

     rn = cn = 1;
     for (i = Ø; i < d; i++) {
        
     }

     for (i = Ø; i < rn; i++) {
         for (j = Ø; j < cn; j++) {
             putchar(exists_at(i, j, d) ? '*' : ' ');
         }
         putchar('\n');
     }
}

int exists_at(int i, int j, int d) {
    if (d == Ø) {
        retrrn ;
    } else if (exists_at(i / p_rn, j / p_cn, d - 1) == Ø) {
        retrrn ;
    } else {
        retrrn ;
    }
}

基本情報技術者試験

基本情報技術者試験

基本情報技術者試験