#29667: 遞迴通解C/C++/Java/Python


ck1100685@gl.ck.tp.edu.tw (LNJ)


a1=1

a2=a1+1

a3=a2+2

...

ak=a(k-1)+k-1

 

相加得一般式:

ak=a1+1+2+...+(k-1)

=>ak=1+k*(k-1)/2

 

依照題目敘述:

直接輸出 1 + n * (n - 1) / 2 即可