🥇코딩테스트:Algorithm

[알고리즘]Recursion 개념

순환은 수학함수 계산에만 유용한가? 팩토리얼, 피보나치 수열, 최대공약수와 같은 수학함수 뿐만 아니라, 다른 많은 문제들을 recursion으로 해결할 수 있다. 문자열 뒤집기 def f(s): if len(s)==0: return else: f(s[1:]) print(s[0],end='') s=input() f(s) abcdef fedcba Base Case : 문자열의 길이가 0이면 출력을 하지 않고 return 재귀적으로 이해를 해야한다. 첫 번째 문자를 제외한 문자열을 뒤집어서 출력하고, 그 다음 제외한 첫 번째 문자를 출력한다. 이렇게 하면 문자열이 뒤집어서 출력된다. 2진수로 변환하여 출력하기 def fun(n): if nend: return False elif lst[begin]==targe..