배열의 요소를 재귀적으로 선형적으로 검색하는 Python 프로그램

선형 검색은 배열의 요소를 검색하는 가장 간단한 방법입니다. 한쪽 끝에서 시작하여 필요한 요소를 찾을 때까지 배열의 각 요소를 확인하는 순차 검색 알고리즘입니다.

Recursion은 함수가 자신을 호출하는 경우이며, 재귀 함수를 사용할 때 반복을 생성하려면 루프를 사용해야 합니다. 아래 구문은 간단한 재귀 함수가 작동하는 방식을 보여줍니다.

으아악

재귀적으로 요소에 대한 선형 검색

배열에서 요소를 재귀적으로 검색하는 선형 검색은 함수를 통해서만 수행할 수 있습니다. Python에서는 함수를 정의하려면 def 키워드를 사용해야 합니다.

이 글에서는 Python에서 배열의 요소를 재귀적으로 선형 검색하는 방법을 알아봅니다. Python에는 배열을 나타내는 특정 데이터 유형이 없으므로 여기서는 배열 대신 Python 목록을 사용합니다.

예

배열의 크기를 줄여서 recLinearSearch() 함수를 재귀적으로 호출하겠습니다. 배열의 크기가 음수가 되면, 즉 요소가 배열에 없음을 의미하며 -1을 반환합니다. 일치하는 항목이 있으면 해당 요소가 있는 인덱스 위치가 반환됩니다.

으아악

출력

으아악

예

배열의 요소를 검색하는 또 다른 예를 살펴보겠습니다.

으아악

출력

으아악

예

또 다른 예로 배열에서 요소 100을 검색해 보세요.

으아악

출력

으아악

위의 예에서는 주어진 배열에서 요소 100을 찾을 수 없습니다.

다음은 Python 프로그래밍을 사용하여 배열의 요소를 재귀적으로 선형 검색하는 예입니다.

위 내용은 배열의 요소를 재귀적으로 선형적으로 검색하는 Python 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!