재귀함수로 팩토리얼 구하기
2022. 4. 21. 21:14ㆍC++/알고리즘
#include <iostream>
using namespace std;
int fact(int );
int main(void)
{
int n;
cin>>n;
try
{
cout<<n<<"!: "<<fact(n);
}
catch(int n)
{
cout<<"n은 자연수여야 합니다. "<<endl;
}
return 0;
}
int fact(int n)
{
if(n<0)
throw n;
else if(n<=1)
return 1;
else
return n * fact(n-1);
}
'C++ > 알고리즘' 카테고리의 다른 글
k번째 작은 수 찾기 (0) | 2022.05.03 |
---|---|
소모적 탐색(Exhaustive Search) (0) | 2022.04.27 |
이진탐색(binary search) (0) | 2022.04.19 |
버블 정렬(bubble sort) (0) | 2022.04.19 |
루트 불변성 (0) | 2022.04.07 |