[사이버 수업45]
<파스칼 삼각형>


<문제>입력파일(input.txt)에서 파스칼 삼각형의 줄수(n)를 나타내는 수를 입력받아
다음과 같이 출력하는 프로그램을 작성하시오!

n = <-표시할 줄 수(n)을 입력하시오!
input.txt


output.txt





























이 문제는 배열관련 처리문제 입니다. 물론 배열처리 않고도 처리 할 수 있습니다. 하지만 "배열을 어떻게 잘 처리하는가?" 하는 문제는 정보과학에서 기본입니다.
그러므로 이 문제는 꼭 배열로 처리하시길 권장합니다. 이때 배열로 처리한다고 가정했을때 대각선에 있는 값을 어떻게 계산을 해야하는지 실험하고 분석하시기 바랍니다.
행운을 기대하지 말고, 당신의 생각이 당신의 실력을 바꿀 수 있습니다. 제발 행운을 바라는 어리석은 생각을 버리세요! 행운은 행운에 대한 기대감을 버리고 노력할때
당신도 모르는 사이에 옆에 있습니다

























(변수선언)













	(1단계)

	
	'input()'함수로 구분
	













	(2단계)

	'output()'함수로 구분















main()함수















#include<stdio.h>
int n=0, d[100][100]={{0,},};

int input()
{
    FILE *ifp=fopen("input8.txt","r");

    fscanf(ifp,"%d",&n);
    d[1][n]=1;
    fclose(ifp);
    return -1;
}

int output()
{
    FILE *ofp=fopen("output8.txt","w");
    int i, j;

    for(i=2;i<=n;i++){
      for(j=n+1-i;j<=n+i-1;j+=2){
          d[i][j]=d[i-1][j-1]+d[i-1][j+1];
      }
    }
    for(i=1;i<=n;i++){
      for(j=1;j<=n+i-1;j++){
         if(d[i][j]>0) fprintf(ofp,"%5d",d[i][j]);
         else          fprintf(ofp,"     ");
      }
      fprintf(ofp,"\n");
    }
    fclose(ofp);

    return -1;
}

int main()
{
    input();
    output();
    return -1;
}
















변수 n과 d[]배열은 전역변수로 선언해야 합니다.














	입력파일('input.txt')에서 줄수(n)을 입력받는다.














	파스칼 사각형을 2차원 배열을 사용하여 출력파일('output.txt')에 출력한다.
















main()함수에서 다른함수를 call 하고 있습니다
























[php 소스]

<?php
   printf("<pre>");
 
   $d[1][$n]=1;
    for($i=2;$i<=$n;$i++){
      for($j=$n+1-$i; $j<=$n+$i-1; $j+=2){
          $d[$i][$j]=$d[$i-1][$j-1]+$d[$i-1][$j+1];
      }
    }

    for($i=1;$i<=$n;$i++){
      for($j=1;$j<=$n+$i-1;$j++){
         if($d[$i][$j]>0) printf("%5d",$d[$i][$j]);
	 else             printf("     ");
      }
      printf("<br>");
    }

    printf("</pre>");
?>

















	

		



[평가 문제]


				
		


여러분이 2차원배열을 이용한 문제를 직접 만들어 프로그램을 작성하시오!