【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'};//布尔类型默认值为falseboolean[] array2 = new boolean[10];System.out.println(array2[9]);//引用数据类型的默认值为nullString[] array3 = new String[10];System.out.println("Aileen");}

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