데이터 구조 - 중요 한 귀속 알고리즘
2467 단어 데이터 구조
재 귀 알고리즘: 컴퓨터 과학 에서 문 제 를 같은 하위 문제 로 반복 적 으로 분해 하여 문 제 를 해결 하 는 방법 을 말 합 니 다. 함수 가 자신 을 호출 하거나 함수 가 일련의 다른 함 수 를 호출 했 는데 그 중의 한 함 수 는 마지막 에 첫 번 째 함 수 를 다시 호출 했 습 니 다.
분 치 사상: 하나의 규 모 를 N 으로 하 는 문 제 를 k 개의 규모 가 작은 서브 문제 로 나 눌 수 있다. 이런 문 제 는 서로 독립 되 고 원래 의 문제 와 같 으 며 이런 문 제 를 재 귀적 으로 해결 한 다음 에 각 문제 의 해 를 합 쳐 원래 의 문 제 를 해결 할 수 있다.
재 귀 응용 - n 단계 곱 하기 문제 풀이
int factorial(int n){
if(n==0)
return 1;
else
return n*factorial(n-1);
}
재 귀적 응용 - 한 노 타 문제 풀이
알고리즘 사상:
본 사례 에서 한 노 타 문 제 를 해결 하고 사고 와 코드 는 왕 치 와 교수 데이터 구조 수업 의 총 결 에서 나온다.
void move(int count,int start,int finish,int temp){
if(count==1){
cout<<"move disk "<<count<<" from "<" to "<else{
move(count-1,start,temp,finish);
cout<<"move disk "<<count<<" from "<" to "<count-1,temp,finish,start);
}
}
재 귀적 으로 해결 할 수 있 는 문 제 는 크게 다음 과 같다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.