소감 ¶
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; }