배열의 재귀 관계에 대한 해답

Question

멕시코 출신. 진실은 거의 묻지도 않고 새로운 문제를 열지도 않습니다. 왜냐하면 실제로 포럼이 아니고 네트워크가 아니라면 주제 x 또는 y에 대한 많은 정보를 찾을 수 있기 때문입니다. 이번에는 매우 패배감을 느낍니다. 2 년의 재귀가 있습니다.

1. 다음 재귀 알고리즘을 정의하십시오.

a. 다음 n 개의 정수를 계산하십시오.

처음에는 알고리즘이 합계 또는 숫자 집합을 반환하는 경우이를 사용하지 않았습니다. 또한 원칙적으로 두 번째 경우의 알고리즘 설계는 재발 관계로서의 표현으로 해결하도록 요청되었지만 ... 이것이 내가 잃어버린 부분 일 뿐이며 RR로 표현하는 방법이 아닙니다. 그리고 그게 해결 될 수 있습니다

b. 정수 집합의 최소값을 계산하십시오.

다른 경우에는 최소 정수 집합을 호출한다고 가정합니다. 그게 해결되었지만 그 사실을 RR 픽스에 전달하면 나를 완전히 물에 빠뜨렸다.

어떤 도움을 주셔서 감사합니다

, 덕분에 B에 응답

Answer 1

는)

당신은 정수의 집합을 가지고있다. 당신은 하나를 선택하고 당신은 최소한의 요소가 당신이 선택했거나 최소가 여전히 세트에 있음을 압니다. 반복적으로 당신이 set에서 모든 원소를 선택하지 않으면 함수를 호출합니다. 원소를 포함하지 않는 최소 집합은 무한대라고 가정합니다. 그런 다음 재발은 최소 가치를 갱신하는 것으로 돌아갑니다.

최소 (S) = 분 후 최소 (모든 요소, 최소 (S의 나머지))
(S가 비어 있으면) (비어 있음) = 무한대.

어떤 언어로 구현 되더라도 반드시 표현의 표현에 의존하지 않아야합니다.

피요. 왜 이렇게 반복합니까?