Question

设计输出如下形式数值的函数 1 2 2 3 3 3 .n n n n .n 设计成循环结构函数!

Answer 1

数列An,A1=1

如果 An(An+1)/2 >= A(n+1),A(n+1)=An

如果 An(An+1)/2 < A(n+1),A(n+1)=An+1

假设 An(An+1)/2 - A(n+1) = x,即当x=-1时,数值改变 （其他时候x>=0）

即|x|-x = 2时,即(|x|-x)/2=1时,数值改变,并+1.（其他时候|x|-x=0)

所以 A(n+1) = An + (|x|-x)/2