쉘이 재귀를 지원합니까?

Question 1

구문 오류: 산술 연산에는 따옴표가 사용되지 않습니다.
논리 오류: STDOUT과 값을 혼합하고 있습니다 return.

값을 STDOUT으로 전달합니다.

function factorial {
    (( $1 )) &&
    echo $(( $1 * $( factorial $(( $1 - 1 )) ) )) ||
    echo 1
}

factorial 5

아니면 return그들은:

function factorial {
    (( $1 )) || return 1
    factorial $(( $1 - 1 ))
    return $(( $1 * $? ))
}

factorial 5
echo $?

두 코드 모두 bash, ksh(물론 93, 88에 대해서는 확실하지 않음) 및 에서 작동합니다 zsh. 따라서 쉘은 재귀를 지원합니다.

Answer

구문 오류: 산술 연산에는 따옴표가 사용되지 않습니다.
논리 오류: STDOUT과 값을 혼합하고 있습니다 return.

값을 STDOUT으로 전달합니다.

function factorial {
    (( $1 )) &&
    echo $(( $1 * $( factorial $(( $1 - 1 )) ) )) ||
    echo 1
}

factorial 5

아니면 return그들은:

function factorial {
    (( $1 )) || return 1
    factorial $(( $1 - 1 ))
    return $(( $1 * $? ))
}

factorial 5
echo $?

두 코드 모두 bash, ksh(물론 93, 88에 대해서는 확실하지 않음) 및 에서 작동합니다 zsh. 따라서 쉘은 재귀를 지원합니다.

Question 2

함수를 호출할 때 내부적으로 일어나는 일과 함정을 이해하는 한 재귀는 나쁘지 않습니다.

먼저, 재귀 함수가 작업을 완료할 때 실행될 중지 조건이 있는지 확인하세요. 이렇게 하지 않으면 재귀 함수가 아니라 루프 없는 함수를 갖게 됩니다.

다음은 변수와 재진입 지점입니다. 각 함수 호출은 재진입 지점의 주소(함수가 반환될 때 다음 명령어의 주소)에 정보를 푸시합니다. 그런 다음 tge 반환 값 유형을 위한 공간을 예약해야 합니다.

다음은 범위의 문제이다. 변수는 매개변수로 전달되고 지역변수는 함수에서 선언됩니다. 이 공간은 함수가 호출될 때마다 스택에 할당되어야 하며 호출 함수가 반환될 때 팝될 때까지 그대로 유지됩니다. 따라서 결국에는 스택 메모리가 부족해집니다(스택 오버플로 상황).

나는 DEC Vax에서 가르치는 파스칼 과정을 위한 "하노이 타워" 프로그램을 작성했습니다. 막대와 링을 원하는 만큼 추가하여 프로그램이나 VMS와 충돌하는 조건을 만들려고 합니다. 3개의 기둥에서 1000번의 회전을 완료했는데 프로그램이 계속 실행됩니다. 실행하는데 10분정도 걸렸는데 IR이 도망갔습니다.

어쨌든, 귀하의 질문으로 돌아갑니다. 여기서 일어나는 일은 변수가 잘못된 범위에 있는 것 같습니다. 로컬 환경이 아닌 전역 환경에서 호출되는 것처럼 보입니다. 따라서 함수에 의한 변수 변경 사항은 함수의 모든 인스턴스에 반영됩니다. 모든 변경은 로컬 범위에서 수행되어야 하며 그 값은 호출 함수에 반환됩니다. Bash와 같은 해석된 언어가 로컬 변수를 지원하고 각 변수를 모든 스크립트 논리에 표시할 수 있는지 확실하지 않습니다.

Answer