순환 알고리즘에 관한 질문입니다.
슬옹
2023.04.01
질문 제목 : 질문 내용 :
순환알고리즘에서 n-1씩 쪼개서 홀수인 수를카운트하는 알고리즘을
#include stdio.h // header
int recursion_type_a(int n,int cnt,int arr[]){
if(arr[n]%2 != 0) cnt++; //홀수면 카운트 증가
if(n1) return cnt; // n이 1이하이면 count 리턴
else return recursion_type_a(n-1,cnt,arr); //n이 1이상이경우 계속해서 n-1로 리턴하여 쪼갠다.
}
int main(void){
int n = 10; // n count.
int return_value = 0; //return 받는 value var
int count = 0; // 홀수인 갯수 count var
int arr[10] = {2,4,7,3,6,8,9,15,23,25}; // recursion data
printf(홀수번째 숫자 갯수 : );
return_value = recursion_type_a(n,count,arr); // call recursion_type_a.
printf(%d 입니다,return_value);
return 0;
}
이렇게 해서 구했는데요
반으로 쪼개서 하는 방법은 어떤식으로해야하는지 모르겟네요 ㅜㅜ
