算法题总结

Posted 2021-12-28 yuners

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)方法

  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--;