基本情報技術者試験 C言語問題のソースコード（平成２８年 春期 ）

#include<stdio.h>
#include<stdlib.h>

/* 基本パターン */
/* 変更すると出力画像も変わる */
int pat[2][2] = {{1,1}, {1,0}};

int p_rn = sizeof pat / sizeof pat[0];
int p_cn = sizeof pat[0] / sizeof pat[0][0];

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

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

  rn = cn = 1;
  for(i = 0; i < d; i++){
    /* 設問３[a] */
    rn *= p_rn;
    cn *= p_cn;
  }

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

int exists_at(int i, int j, int d){
  if(d == 0){
    /* 設問３[b] */
    return 1;
  } else if(exists_at(i / p_rn, j / p_cn, d - 1) == 0){
    /* 設問３[c] */
    return 0;
  } else {
    /* 設問３[d] */
    return pat[i % p_rn][j % p_cn];
  }
}

int main(int argc, char* argv[]){
   int d;

   if(argc != 2){
     printf("引数に深さを指定してください\n");
     return -1;
   }

   d = atoi(argv[1]);
   print_frac(d);

   return 0;
}