필기시험 문제 공유하기 [평면을 최대 n개의 직선으로 나눌 수 있는 부분은 몇 개입니까?]_자바스크립트 기술

코드 복사 코드는 다음과 같습니다.

질문:

n개의 직선으로 평면을 나눌 수 있는 최대 부품 수

행 수:

내부 교차점:
분할 수:







규칙을 알려주세요:

①가장 많이 구분되는 부분 : 선 수 내부 교차점 수 1

②내부 교차점 수 = 내부 교차점 수(선 수-1), 새로 추가된 선은 다른 선과 교차점을 가질 수 있습니다

③ 재귀를 이용하여 내부 교차점 개수를 구한 후, 이를 ①에 대입하여 계산

위는 일반적인 수학적 사고이고, 다음은 제가 사용하는 코드의 내용인 실제 테스트 지식에 대해 이야기하겠습니다.

1~5개의 직선에 사용할 수 있는 몇 가지 매개변수를 나열했습니다.

행번호, 내부교차점, 외교점, 부분번호

1　 0　 2　 2

2　1　4　4

3　3　6　7

4　6　8　11

5　10　10　16

외교상의 점은 의미가 없다는 걸 알았습니다. 어쨌든 직선의 수는 2배입니다

그리고 부품수=직선수와 내부 교점수 1

인접한 직선 수 내의 교차점 수는 등차수열을 형성합니다. 이 등차수열의 허용오차는 1, 1-0=1, 3-1=2, 6-3=3, 10-6입니다. =4, 가로로 보면 1 0=1,2 1=3,3 3=6...그러나 이는 여전히 재귀를 사용하여 해당 내부 교차점의 수를 찾기 때문에 패턴을 세로로 보면 2*1=2입니다. 3*2= 6 4*3=12...내부 교차점 수의 정확히 두 배