-
[알고리즘] 숫자합 : 자연수 11부터 n까지의 합알고리즘 2023. 9. 17. 22:43반응형
실습설명 )
번째 삼각수(triangle number)는 자연수 1부터 까지의 합입니다. 파라미터로 정수값 n을 받고 � 번째 삼각수를 리턴해 주는 재귀 함수 triangle_number를 쓰세요.은 1 이상의 자연수라고 가정합시다.
함수 안에 반복문은 쓰면 안됩니다!
문제 )
# 1부터 n까지의 합을 리턴 def triangle_number(n): # 여기에 코드를 작성하세요 # 테스트 코드: triangle_number(1)부터 triangle_number(10)까지 출력 for i in range(1, 11): print(triangle_number(i))
실행결과 )
1 3 6 10 15 21 28 36 45 55
답안)
# 1부터 n까지의 합을 리턴 def triangle_number(n): # 여기에 코드를 작성하세요 if(n==1): return 1 else: return triangle_number(n-1)+n # 테스트 코드: triangle_number(1)부터 triangle_number(10)까지 출력 for i in range(1, 11): print(triangle_number(i))
반응형'알고리즘' 카테고리의 다른 글
[알고리즘] 리스트 뒤집기 (0) 2023.09.24 [알고리즘] 자릿수의 합 (0) 2023.09.17 [알고리즘] 피보나치 수열 (0) 2023.09.17 [알고리즘] 정렬 알고리즘② : 합병정렬, 힙정렬, 퀵정렬(정의/특징/복잡도) (0) 2023.09.13 [알고리즘] 정렬 알고리즘① : 선택정렬과 삽입정렬, 버블정렬(정의/특징/복잡도) (0) 2023.09.10