팩토리얼

백준 11050 풀이 (이항 계수 1, 팩토리얼)

문제의 난이도는 상당히 쉬운 문제이나 이항계수가 무엇인지 몰라서 구글링을 좀 했다. 이항 계수는 주어진 크기에서 원하는 개수만큼 순서없이 뽑히는 가짓수를 의미한다. 조합이라고 해야하나? 문과라서 그런가 배웠는데도 용어가 하나도 익숙하지가 않다. 여튼 생긴건 5C2 이런식으로 생겼다. 그래서 5개중에서 2개를 뽑는 가짓수를 구하라.... 요런 느낌이다. 찾아보니 팩토리얼을 사용해야하고 식은 아래와 같다. 요런 느낌이다. 그래서 오랜만에 재귀를 써야한다고 생각이 들어서 팩토리얼 함수를 만들어서 사용해 보았다. def fac(n): if n

백준 10872 풀이 (재귀함수, 팩토리얼)

예전에 c언어를 공부할때 재귀함수를 간단히 다뤄본적이 있다. 솔직히 구조가 한눈에 들어오지 않아서 꽤 맘에 안들었고 그 이후로는 자발적으로 재귀함수를 써본적이 없다. 그래도 이번에 재귀함수를 써야하는 문제가 나와서 오랜만에 재귀함수를 쓰게 되었다. 재귀라는 것은 어떤 사건에 대해서 나를 포함하나 나를 사용하여 정의되는 것을 의미한다. 함수로 생각한다면 함수를 정의할때 선언하는 함수가 포함되어있는것을 재귀함수라고 한다. 아래의 함수를 보면 packtorial함수정의 안에 return값으로 packtorial이 다시 포함되는 것을 확인할 수 있다. 만약 if 조건이 없다면 이 함수는 계속해서 무한루프에 빠질 것이다. 그러나 조건을 선언해주었기 때문에 함수가 종료될 수 있는 것이다. n = int(input(..