파스칼삼각형/김영록

파스칼삼각형

소감

LITTEL AOI 거꾸로 풀어갈려고 하는데

첨에 풀려고하니까 막막한데 ; 수능수학 처럼생각했더니 ;; 
  의외로 풀렸네요;
 다만 하나하나 다 재귀하는거라서 숫자가 커질수록 무지 느려질거 같네요 ㅠ

방금 했는데..;; 행 50정도에 열 25하면 무쟈게 느리네요 ㅠㅠ 난감해지는 ㅠ

코드

#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;
 
}

나한테 할 말

점점어려워지는 문제들 ㅠ

들여쓰기를 해야지! - 진트

---

파스칼삼각형 LittleAOI