차례로 설명 하 다.
6616 단어 회고 알고리즘
사람 은 이해 가 반복 되 고 신 은 이해 가 반복 된다.이런 사상 은 잘 이해 해 야 한다.
먼저 설명 전달:
전달 하 는 의 미 는 전달 하 는 것 이다
.다시 설명 하면:
돌아 온 다 는 뜻 은 컴백 이다. 끝나 면
위의 배달 과 귀환 을 이해 한 후에 우 리 는 다시 끝 조건 을 배 울 것 이다.
을 말 할 때 우 리 는
를 언급 했다. 여기
가 바로 종료 조건 이다.이제 밤 을 들 어 봅 시다.
int get_smul(int n)
{
if(n==1)
return 1;
return n*get_smul(n-1);
}
간단하게 시 뮬 레이 션 해 보 겠 습 니 다.
int n=5
:
5-->get_smul(5)-->5*get_smul(4)-->4*get_smul(3)
--->3*get_smul(2)--->2*getsuml(1)
if(n==1)
return 1;
:
5*get_smul(4)<---4*get_smul(3)<---3*get_smul(2)
<--2*getsuml(1)
:
5*4*3*2*1<---4*3*2*1<---3*2*1<---2*1
재 귀적 표기 법:
재 귀적 인 표기 법 은 가장 중요 한 것 은 종료 조건 과 자신 을 호출 하 는 두 가지 조건 이다. 그 다음 에 배달 과 귀 귀 완성 작업 에 맞 춰 다음 이 야 기 를 해서 이해 하기 쉽다. 누군가가 한 방 에 들 어가 면 방 에 보물 상자 가 하나 있 고 문 이 하나 있다. 보물 상자 에 힌트 가 적 혀 있 고 열 쇠 는 다음 방 의 상자 안에 있다.그리고 이 사람 은 다음 방 으로 들 어 갔다. 다음 방 에 도 보물 상자 와 문 이 있 었 고 그 위 에 도 열 쇠 는 다음 방 상자 안에 있 었 다.그리고 이 사람 은 뒤로 갔 습 니 다. 그러나 뒤쪽
n-1
방 은 모두 똑 같 았 습 니 다. n
방 에 열쇠 가 있 을 때 까지 이 사람 은 묵묵히 침 대 를 말 한 다음 에 예전 의 방 으로 돌아 가기 시 작 했 습 니 다. 그리고 상 자 를 계속 열 어 열 쇠 를 얻 었 습 니 다. 첫 번 째 방 으로 돌아 가 보물 상 자 를 열 었 습 니 다. 이 사람 은 보물 을 얻 고 신 이 되 어 신력 을 가 졌 습 니 다.사람 은 여러 번 이해 하고, 신 은 다시 이해한다.
어떻게 신 이 되 는 지 이해 한 후에 시험 을 해 야 한다.