一道关于流程图与伪代码的数学题
问题描述:
一道关于流程图与伪代码的数学题
S=0
For i From 1 To 9 Step 2
S=2S+i
If S>20 Then S=S-10
End For
Print S
运行本题的伪代码,输出的结果是多少(请给出思考过程)?
答
第1步:
I = 1
S = 1
第2步:
I = 3
S = 1*2 +3 = 5
第3步:
I = 5
S = 5*2 +5 = 15
第4步:
I = 7
S = 15*2 +7 - 10 = 27
第5步:
I = 9
S = 27*2 + 9 - 10 = 53
最终S = 53
对S的通项就是
S(N) = S(N-1)*2 + 2N-1 (N≤3)
S(N) = S(N-1)*2 + 2N-1 - 10 (N>3)