프로그래밍/알고리즘
[C++ / JAVA] Factorial 재귀함수로 구현하기
안녕하세요.C++을 새롭게 공부를 하게 되면서 기존에 했던 알고리즘을 다시 작성하고 있습니다. 이를 포스팅 하려고 합니다. 필요상 말을 편하게 쓰도록 하겠습니다. 재귀함수를 이용해서 팩토리얼 연산을 하는 방법을 알아보도록 하자.재귀는 자기 자신을 계속적으로 호출하는 방법이다. 팩토리얼 연산은 다음과 같다.3! (3 팩토리얼) = 3 * 2 * 1 = 6 이러한 식으로 연산을 하는 것을 팩토리얼이라고한다. 연산을 보면 N이 1씩 줄어드는 것을 알 수 있다.이를 이용해서 재귀함수를 구현한다. 12345678910111213141516171819202122#include using namespace std; int Factorial(int n){ if (n == 1){ return 1; } return n *..
2017. 1. 3. 22:32
최근댓글