재귀적(recursive) 알고리즘 문제에 대한 문의입니다.
글쓴이: 익명 사용자 / 작성시간: 월, 2011/05/16 - 7:37오후
프로그래밍 문제로 pseudo code를 사용한 recursive algorithm을 만들라고 하는데 아무리 봐도 문제에 정보가 더 부족한것 같은데
충분히 있다고 하는데.
문제가
Write a recursive algorithm in pseudo code, to compute J(n), where J(1)=1 and
J(2n) = 2*J(n) - 1 , n>= 1
J(2n+1) = 2*J(n) + 1, n>=1
입니다. 아무리 보고 값을 대입하고 해봐도 잘 이해가 되질않아서 도움 부탁드립니다.
Forums:
초항의 값이 주어졌고, 일반항을 구하는 연산이
초항의 값이 주어졌고, 일반항을 구하는 연산이 주어졌는데 뭐가 문제인지요...?
이렇게 나오겠군요.
좋은 하루 되세요!
그렇군요..
저도 맨첨엔 그냥 n값 대입해서 하면 되겠네 하고 했는데 옆에 친구가 그렇게 하는게 아닐거라고 자꾸 그래서 저도 모르게 계속 꼬이다 보니 그렇게 된것 같습니다. 답변 감사합니다.!
n=1: J(2) = 2*J(1)-1 J(3)
잘 이해가 가지 않는 부분이 어디쯤이신지 ????
n >= 1 이고 n 이 자연수이면, 2n 은 짝수,
n >= 1 이고 n 이 자연수이면,
2n 은 짝수, 2n+1 은 홀수
댓글 달기