算法题总结

佚名 6年前 (2019-06-06) 算法 2120人围观抢沙发百度已收录

1.一列数据的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归的方法来做:

　　　　public static int fib(int n)//n是第n位数是多少
        {
            if (n == 1 || n == 2)
            {
                return 1;
            }
            else
            {
                return fib(n - 1) + fib(n - 2);
            }
        }

2.对于反序的操作reverse(int[] array, int begin, int end)方法

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

  public static void reverse(int[] array,int begin, int end)
 {
        while (end > begin)
       {
                int temp = array[begin];
                array[begin] = array[end];
                array[end] = temp;
                begin++;
                end--;
        }     
 }