수다닷컴

순열을 재귀함수로 나타낸것입니다.재귀함수 + 이진탐색이에요~질문 내용 :

void perm(char*list, int i, int n)
{
int j, temp;
if(i==n){
for(j=0;j=n;j++)

printf(%c, list[j]);
printf( );
}

else{
for(j=i;j=n;j++){
swap(list[i], list[j], temp);
perm(list, i+1, n);
swap(list[i], list[j], temp);
}
}
}

결과는 a(bcd)-a(b(cd))-a(b(c(d))):abcd
-a(b(d(c))):abdc
-a(c(bd))- b(acd)- -

이런식으로 a,b,c,d의 순열이 재귀함수로 나타낸것입니다.
근데 제가아직 재귀함수를 잘 몰라서 저 빨갛게 표시한 부분이 이해가 안됩니다.ㅠㅠ
도대체 무슨 코드 인지 모르겟습니다 ㅠㅠ.. 좀 자세히 설명 부탁드려요 ㅠㅠ... 좀 많이 자세하게요 ㅠㅠ 흐긓ㄱ...
오늘 수업끝나고 교수님께 물어보았었는데도 이게 뭔소린지.. ㅠㅠ

아! 그리고 이진탐색에서요
middle이 0~6이면 3이되잖아요? 7/2해서..
근데 0~7이면 어디가 되는건가요????

신청하기