재귀함수 4

[백준/파이썬] 25501번 재귀의 귀재

https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net import sys read = sys.stdin.readline n = int(read()) def recursion(s, l, r): global cnt cnt += 1 if l >= r: return 1 elif s[l] != s[r]: return 0 else: return recursion(s, l+1, r-1) def isPalindrome(s): return recursion(s, 0, len(s)-1) for _ in range(n):..

Algorithm/Problems 2022.11.09

n개의 수 중 최솟값 찾기

#include #define SIZE 100 int findmin(int arr[],int n,int min); int main(){ int n; int arr[SIZE]={0,}; int i, min; scanf("%d",&n); for(i=0;iarr[n-1]){ min=arr[n-1]; findmin(arr,n-1,min); } else { findmin(arr,n-1,min); } } } n개의 정수를 입력받은 후에 재귀함수를 이용하여 최솟값을 찾는 함수이다. for문으로 쉽게 구할 수 있지만 평소에 잘 쓰지 않았던 재귀함수를 이용하려니 어려웠다..

Algorithm/Problems 2020.04.10