[질문] 재귀함수 교수님이 올려주신 자료인데 뭔 소린지 이해가 안돼요

[익명(221.147)]

분할을 한다는게 뭔 소리임??

[익명(iiilllama)]

리스트 분할

[익명(220.81)]

p(n)을 구하는 식을 p(n')를 이용해서 나타낼수 있냐 없냐는거지 p(n) = p(n-1) + n

[익명(106.102)]

수학은 잘모르겠는데 프로그래밍적으로 생각해보면 숫자로 이루어진 배열의 모든 수의 합은 O(n)이 되는데 이걸 재귀적으로 생각해보면 모든 수의 합은 첫번째 인자와 나머지 인자의 합을 더한거로 생각할수있고 두번째 인자의 입장에선 뒤번째 인자와 나머지 인자의 합을 더한게 되는데 이걸 함수로 생각하면 각 함수들은 결국 두개의 수를 더한거로 생각할수있음

[익명(106.102)]

이렇게 분리할수있다는걸 말하는거 같은데

[폭진이(miraed)]

리스트 사지절단

[십만(tlqaksdnjs)]

다 비슷한 자료를 쓰는건가 저 특유의 글씨체와 분위기 소름돋네

[익명(118.127)]

ㄹㅇ 화살표부터 열받음 - dc App

[익명(211.36)]

ㄹㅇ ㅋㅋㅋㅋ

[익명(220.65)]

뒤에보노보노하나놔드리고싶은 ppt네