블로그
- 주간학습일지 4주차 -02 팩토리얼: 1부터 양의 정수 n까지의 정수를 모두 곱한 것 단, 0!=1로 약속한다. 공식을 적용하면 코딩이 줄어드니 기록해두고 공식을 찾아 적용하는 것이 좋을 듯 적용점 확률 계산 프로그.......
- STEP9. 동적계획법 줄이기 위해, 이전에 구한 해를 활용함(메모이제이션) 최적 부분 구조 문제의 최적 해결책이 하위 문제의 최적 해결책으로부터 구성되는 경우 중복 부분 문제 동일한 하위 문제가 여러번 계산 됨 최적 부분 구조 & 중복 부분 문제 팩토리얼(동적 계획법으로 풀어도 효율X) 크기 N의 문제를 크기 (N-1) 문제 해로 해결 Fact(N-1)은 Fact(N)의 부분
- 순환(recursion) 위 슬라이드의 순환적인 팩토리얼 계산 프로그램의 코드에서, factorial() 함수 안에서 factorial() 함수를 호출한는 모습을 볼 수 있는데 이렇게 어떤 알고리즘이나 함수가 다음으로, 순환 호출의 순서를 순환적인 팩토리얼 프로그램을 통해 알아보도록 하겠습니다. factorial(3)에서 factorial(2)를 호출하고 factorial(2)에서 factorial
- [codeup] 1912 (재귀함수)팩토리얼 계산 (완료) #include int sum,n; int factorial(int n){ if(n