首先,让我们来看看,一个最简单的的数列打印,从1一直累加到20。也就是1+2+3+4+5....
做这种题有很多种做法。关键是要有思路。
[img]http://dl2.iteye.com/upload/attachment/0085/5041/c7440efb-80d1-3d99-ab48-246f4849ab28.jpg[/img]
从上图中可以看到一个分析的过程
那接下来我们来看如何求一组数列:
斐波那契数列:0,1,1,2,3,5,8,13,21……
[img]http://dl2.iteye.com/upload/attachment/0085/5044/fdb044da-8bdc-391f-90a2-6b49cd9edf1b.jpg[/img]
[img]http://dl2.iteye.com/upload/attachment/0085/5049/9c7dfe60-c0de-3e84-bea2-78136c6da132.png[/img]
首先是下标越界
[img]http://dl2.iteye.com/upload/attachment/0085/5053/7bfea279-b62c-3d48-9bc5-e4cbf2690aaa.png[/img]
虽然经过调试过没有下标越界,但值却全部都是0,然后经过调试发现,第一轮的值都是零,于是果断把a初始化为1
以下为优化代码
其实一个程序员的大部时间都是用在编写和调试两个方面,所以思路越清淅,那么这两方面所耗的时间自然就会很短。
做这种题有很多种做法。关键是要有思路。
[img]http://dl2.iteye.com/upload/attachment/0085/5041/c7440efb-80d1-3d99-ab48-246f4849ab28.jpg[/img]
从上图中可以看到一个分析的过程
public int sum(int max){
int sum=1;
int i=1;
while(i<max){
//可以看到中间的一列是递增的,那我就拿i来做递增
i++;
//而sum的位置也很有意思,即是第一行的结束,又是下一次的加数
sum=sum+i;
}
return sum;
}
那接下来我们来看如何求一组数列:
斐波那契数列:0,1,1,2,3,5,8,13,21……
[img]http://dl2.iteye.com/upload/attachment/0085/5044/fdb044da-8bdc-391f-90a2-6b49cd9edf1b.jpg[/img]
[img]http://dl2.iteye.com/upload/attachment/0085/5049/9c7dfe60-c0de-3e84-bea2-78136c6da132.png[/img]
首先是下标越界
[img]http://dl2.iteye.com/upload/attachment/0085/5053/7bfea279-b62c-3d48-9bc5-e4cbf2690aaa.png[/img]
虽然经过调试过没有下标越界,但值却全部都是0,然后经过调试发现,第一轮的值都是零,于是果断把a初始化为1
public void Fibonacci(int max){
//调到4以后没有越界
int arr=this.Shu(max);
//System.out.println(arr);
int k[]=new int[arr+4];
int a=1;
for(int i=1;i<=arr;i=i+3){
k[i+1]=a;
k[i+2]=k[i]+k[i+1];
k[i+3]=k[i+1]+k[i+2];
a=k[i+2]+k[i+3];
if(a>max){
break;
}
//System.out.println("a="+a);
}
int p=1;
do{
System.out.print(k[p]+" ");
p++;
}while(p<k.length&&k[p]!=0);
}
public int ArrCount(int max){
String str=String.valueOf(k);
return str.length()+str.length()*4;
}
以下为优化代码
public static int[] Update_2(int size) {
int data[] = new int[size];
// -----------------------------
for (int i = 0; i < data.length; i++) {
//观察数列会发现i小于2时下标和数值同步
if (i < 2) {
data[i] = i;
} else {
data[i] = data[i - 1] + data[i - 2];
}
}
return data;
}
其实一个程序员的大部时间都是用在编写和调试两个方面,所以思路越清淅,那么这两方面所耗的时间自然就会很短。