파스칼삼각형

소감

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

나한테 할 말


점점어려워지는 문제들 ㅠ

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

Retrieved from http://wiki.zeropage.org/wiki.php/파스칼삼각형/김영록
last modified 2021-02-07 05:31:22