C言語でフロイドの逆三角形を出力するプログラムの書き方

プログラムの概要

フロイドの三角形（Floyd's Triangle）は、自然数を直角三角形状に並べた数の配列で、コンピュータサイエンス教育の場でよく使われる定番の題材です。名称は計算機科学者のロバート・フロイド（Robert Floyd）にちなんでいます。左上隅の「1」を起点として、連続する自然数を行ごとに順番に埋めていくことで定義されます。

1                      15 14 13 12 11
2 3                    10 9 8 7
4 5 6                  6 5 4
7 8 9 10               3 2
11 12 13 14 15         1
フロイドの三角形        フロイドの逆三角形

アルゴリズム

フロイドの三角形を出力する手順

1. フロイドの三角形を出力する行数を受け取る
2. 1行目には値「1」を表示する
3. 2行目には「2」と「3」の2つの値を表示する
4. 3行目には「4」「5」「6」の3つの値を表示する
5. 指定された行数に達するまで同様の処理を繰り返す

フロイドの逆三角形を出力する手順

1. フロイドの逆三角形を出力する行数を受け取る
2. 逆三角形の形に従って、値を降順（逆順）に表示していく

C言語によるサンプルコード

/* フロイドの逆三角形を出力するプログラム */
#include<stdio.h>
int main() {
    int r,c=1;
    int rows,revrows,r1,c1,d;
    clrscr();
    printf("Enter number of rows to print the Floyd's Triangle: ");
    scanf("%d", &rows);
    printf("\n");
    for (r=1;r<=(rows*(rows+1))/2;r++){
        printf("%d ",r);
        if(r==(c*(c+1))/2){
            printf("\n");
            c++;
        }
    }
    printf("\n\n");
    /* フロイドの逆三角形の出力 */
    printf("Enter number of rows to print the reverse of Floyd's Triangle: ");
    scanf("%d",&revrows);
    printf("\n\n");
    printf("Reverse of Floyd's Triangle\n");
    printf("\n\n");
    d = (revrows*(revrows+1))/2;
    for(r1=revrows;r1>=1;r1--){
        for(c1=r1;c1>=1;c1--,d--){
            printf("%4d", d);
        }
        printf("\n");
    }
    getch();
    return 0;
}

なお、clrscr() と getch() は古いTurbo C系コンパイラが提供する conio.h 依存の関数です。GCCやClangなど近年の標準的なコンパイラで実行する場合は、これらの行を削除すればそのまま動作します。

実行結果