【JAVA干货店】带你玩转数组与递归

?个人主页: Aileen_0v0
?热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法
​?个人格言:“没有罗马,那就自己创造罗马~”

文章目录

`递归``利用递归求斐波那契数列``数组入门`

递归

自己调用自己

StackOverflowError:栈溢出错误,出现的原因可能是以下情况: (1)结束条件不对 (2)结束条件没有

---

public class X {    //求n的阶乘    public static int func(int n){        if(n == 1){            return 1;        }else{            return n * func(n-1);        }    }    public static void main(String[] args) {        System.out.println(func(5));    }}

---

public class X {// 通过递归打印每一位数    public static void fnum(int n){        if (n < 10) {            System.out.println(n);            return;        }else {            fnum(n / 10);            System.out.println( n % 10);        }    }    public static void main(String[] args) {        fnum(123);    }}

---

利用递归求斐波那契数列

public class X {    public static  int fib(int n) {        if (n == 1 || n == 2) {            return 1;        }        int m = fib(n - 1) + fib(n - 2);        return  m;    }    public static void main(String[] args) {        System.out.println(fib(5));    }}

利用递归求斐波那契数列的缺点 会进行大量的重复计算 ,使得计算速度变慢

---

利用迭代求斐波那契数列

public class X {    //通过循环方式求斐波那契数列,可避免出现冗余运算    public static int fib(int n){        if (n == 2 || n == 1 ){            return 1;        }        int m1 = 1;        int m2 = 1;        int cur = 0;        for(int i=3 ;i <= n; i++){            cur =m1 + m2;            m2 = m1;            m1 = cur;        }        return  cur;    }    public static void main(String[] args) {        System.out.println(fib(10));    }}

---

数组入门

数组是最简单的一种数据结构
存放的都是相同数据类型
空间都连在一起
每个空间有自己的编号,起始位置从0开始.

---

创建数组的三种方式

public class X {    //直接把数据放进数组,无需初始化    //写法1:    int [] array = {1,2,3,4,5};    //写法2:    int [] array2 = new int[]{1,2,3,4,5};        //初始化一个含五个变量的空数组    int [] array3 = new int[5];  }

---

创建数组的注意事项

public class X {    public static void main(String[] args) {        //new这个关键字就是用来创建一个空数组        int[] array;        array = new int[]{1,2,3,4};        //中括号当中不能写数字,字符类型用单引号.        int[] array1 = {1,2,3,4,5};        char[] chars1 = {'a','b'};        //布尔类型默认值为false        boolean[] array2 = new boolean[10];        System.out.println(array2[9]);        //引用数据类型的默认值为null        String[] array3 = new String[10];        System.out.println("Aileen");    }

public class X {        //局部变量使用时要进行初始化,否则会报错        int[] array4;        System.out.println(array4);    }