2
재귀와 관련하여 시드 값이란 무엇입니까?은 시드 값이 무엇입니까?
당신이 처음에 함수에 전달할 값 것 같다
A
답변
5
많은 재귀 알고리즘은 알고리즘에 대한 이전 재귀 호출의 결과를 기반으로 일종의 계산/변환을 수행합니다. 시드 값은 재귀 알고리즘에 대한 초기 호출에 전달 된 값입니다.
예를 들어 트리 구조의 모든 요소를 열거하는 재귀 알고리즘을 작성하는 경우 시드는 트리의 루트 노드 일 수 있습니다.
2
: 여기 예를 들어
가 :
-
:
http://www.ibm.com/developerworks/linux/library/l-recurs.html
- 알고리즘을 초기화하십시오. 재귀 프로그램은 종종 시작 값으로 시드 값 을 필요로합니다. 이것은 매개 변수를 함수에 전달하거나 게이트웨이 함수를 제공하여 비 재귀 호출이지만 재귀 계산을 위해 시드 값을 으로 설정하여 수행 한 입니다.
- 처리중인 현재 값이 기본 사례와 일치하는지 확인하십시오. 그렇다면 처리하여 값을 반환하십시오.
- 더 작거나 간단한 하위 문제 또는 하위 문제로 답을 다시 정의하십시오.
- 하위 문제에 대해 알고리즘을 실행하십시오.
- 답변을 공식화 할 때 결과를 결합하십시오.
- 결과를 반환하십시오. 당신이 기능
f(n)이있는 경우
모든 재귀 프로그램이 단계의 같은 기본 순서를 다음을
는 기본 케이스는 f에 재귀 호출을 초래하지 않는 매개 변수 n이다.
+0
나는 그것을 기본 케이스라고 부를 것이다. 시드 값이 재귀 함수에 전달 된 초기 인수가 될 것이라고 여기는 다른 모든 사람들이 맞다고 생각합니다. – Jonathan
+0
동의 ... 전 잘못이었습니다. –
0
0
시드는 검색의 시작점을 식별합니다.
0
재귀 프로그램 또는 함수의 관점에서 시드 값은 해당 프로그램이나 함수의 매개 변수에 할당 된 초기 값을 의미합니다. 이러한 매개 변수는 해당 프로그램/함수에 대한 후속 재귀 호출 각각에 사용됩니다.
환호
는 ** http://www.lhup.edu/~dsimanek/pseudo/fibonacc.htm에서 살펴보고 ** 씨앗을 검색합니다. 재귀 함수/메소드에 대한 시작 매개 변수입니다. –