2009-09-22 4 views
0
var = 8 

itr 1: 
var == 8 (8 * 1) 

itr 2: 
var == 24 (8 * 3) 

itr 3: 
var == 48 (8 * 6) 

itr 4: 
var == 80 (8 * 10) 

itr 5: 
var == 120 (8 * 15) 

패턴 : (var에 * (마지막 승수 + 현재 반복))는 식으로 반복적 인 패턴을 변환 도움이 필요

은 기본적으로 내가 ITR까지 반복 할 필요없이 식 (ITR)의 결과를 얻을.

+0

나는 이것이 당신의 숙제라고 추측합니다. 지금까지 뭐 해봤 어? 공유 할 수있는 모든 pseduo 코드가 있습니까? –

+0

숙제와 같은 냄새가납니다. 대답을 구하거나 대답을 찾는 데 도움이됩니까? – atk

+0

숙제와 아무 관련이 없으며 예측 알고리즘과 관련이 있습니다. – joshj

답변

6

nth 반복에 var의 값은 8 배 합. 1..n의 합은 (n)(n+1)/2; 예를 들어, 1..6의 합계는 6 * 7/2 = 입니다.

따라서, ith 반복에서 var == 4(i)(i+1).

0

곱하기 8 1..N의

>>> def itr(n): return 8 * sum(xrange(n+1)) 
... 
>>> itr(1) 
8 
>>> itr(2) 
24 
>>> itr(3) 
48 
>>> itr(4) 
80 
>>> itr(5) 
120