(27433) 팩토리얼 2

https://www.acmicpc.net/problem/27433

단계별로 풀어보기

19단계(재귀) 1번째

 

 

 

비고에서 학습을 위해 재귀를 쓰는 것을 권장했으므로 재귀로 풀었다.

람다 함수에서 재귀를 사용하는 법을 배운 이후로는 일반 재귀 함수보다 이쪽을 선호하는 편이다.

 

 

 

#include <iostream>
using namespace std;

int main() 
{
  long n;
  
  cin >> n;
  
  auto fac= [](auto& self, long n) -> long {
    if(n<=1)  return 1L;
    return n*self(self, n-1);
  };
  
  cout << fac(fac, n);
  
  return 0;
}