갑자기 떠오른게 2와3의 덧셈으로 모든 자연수를 만들 수 있을거같은거에요
2^7를 2^2 2^2 2^3의 곱으로 나눠서 power에 넣는 방식은 꼬리재귀가 아닌가요?
2^7를 2^2 2^2 2^3의 곱으로 나눠서 power에 넣는 방식은 꼬리재귀가 아닌가요?
제가 재귀 생각을 해봤는데여
ㅇㄷㅇ(223.38)
2019-10-07 21:27
추천 0
댓글 6
다른 게시글
-
네이버 좋겠다 [7]익명(106.102) | 19.10.07추천 0
-
머신러닝 고수분 있음? [7]애쉬(117.111) | 19.10.07추천 0
-
지금 난 변수명이니 이딴게 문제가 아닌거 갓아 [4]Java(azur112) | 19.10.07추천 0
-
이러면 안되냐Recursion(recursion) | 19.10.07추천 0
-
공장에서 일하려는 사람도 많더라 [2]익명(175.113) | 19.10.07추천 0
-
네이버 첫날 코테 봐서 붙은 사람이에요 [4]00(220.93) | 19.10.07추천 0
-
대충 저 패턴 따른다고 치면 [1]Recursion(recursion) | 19.10.07추천 0
-
아직 나의 힘이 부족함을 느낀다nil(1.240) | 19.10.07추천 0
-
어떻게 푸는거냐 이거 [2]Recursion(recursion) | 19.10.07추천 0
-
인기 기업에 몰리는 지원자가 몇명일까 [2]펄린이(211.205) | 19.10.07추천 0
1 제외하면 2와 3의 덧셈으로 전부 만들 수 있는게 팩트는 맞지 - dc App
근데 그러면 홀수일경우 3부터 하고 그 이후 2 쭉-하는거고, 그렇지 않을경우 2만 하면 되는데 - dc App
재귀 두바퀴만 들어가봐도 뭐가 문젠지 나옴 - dc App
2^0 으로 필요한 수만큼 더하는 상상함 ㅋㅋ
2^3 은 2^2 * 2 고 그게 pow(x,2n+1) = x*pow
pow(x,2n+1) = x*pow(x*x,n) 하고 같은 거잖아 ㅋㅋ