파스칼삼각형 ¶
소감 ¶
LITTEL AOI 거꾸로 풀어갈려고 하는데
난감해지는 ㅠ
첨에 풀려고하니까 막막한데 ; 수능수학 처럼생각했더니 
방금 했는데..;; 행 50정도에 열 25하면 무쟈게 느리네요 ㅠㅠ 의외로 풀렸네요;
다만 하나하나 다 재귀하는거라서 숫자가 커질수록 무지 느려질거 같네요 ㅠ
난감해지는 ㅠ
코드 ¶
~cpp
#include <iostream.h>
int num_ret(int X, int Y) //재귀호출 1인경우(X=1,X=Y)엔 1을 리턴하는방식
if (X==1 || X==Y){
return 1;
}
else{
return num_ret(X-1,Y-1)+ num_ret(X,Y-1);
}
}
void main()
{
int X,Y;
cout << "===== △파스칼의 삼각형△ =====" << endl;
cout << "행을 입력해주세요 : " ;
cin >> Y ;
do{
cout << "열을 입력해주세요(1~" << Y << ") : " ;
cin >> X ;
}while(X > Y) ;
cout << num_ret(X,Y) <<"입니다! ㅋㅋ" << endl;
}
