day07_课后练习
方法的基本使用
第1题
知识点：可变参数
案例：
在Count类中，声明如下方法，并在main方法里调用：
1、public static long sum(int… nums)：求0~n个整数的累加和，如果没有传参，就返回0
2、public static int max(int a, int… others)：求1~n个整数中的最大值
3、public static String concat(String… strings)：求0~n个字符串的拼接结果
4、public static boolean isEven(int… nums)：判断0~n个整数是否都是偶数，如果都是偶数，返回true，否则返回false
public class Count {
public static void main(String[] args) {
System.out.println(sum(1, 2, 3, 5, 7, 8));
System.out.println(max(5, 4, 6, 7, 8, 9, 6));
System.out.println(concat("我", "是", "帅", "哥"));
System.out.println(isEven(2, 4, 6, 5, 8));
}
//求0-n个整数的累加和，如果没有参数，就返回0
public static long sum(int... nums) {
long a = 0;
for (int i = 0; i < nums.length; i++) {
a += nums[i];
}
return a;
}
//求1-n个整数的最大值
public static int max(int a, int... other) {
int b = a;
for (int i = 0; i < other.length; i++) {
if (b < other[i]) {
b = other[i];
}
}
return b;
}
//求0-n个字符串的拼接结果
public static String concat(String... strings) {
String c = "";
for (int i = 0; i < strings.length; i++) {
c += strings[i];
}
return c;
}
//判断0-n个整数是否都是偶数，如果都是偶数，返回true，否则返回false
public static boolean isEven(int... nums) {
boolean d = true;
for (int i = 0; i < nums.length; i++) {
if (nums[i] % 2 != 0) {
d = false;
}
}
return d;
}
}
第2题
知识点：方法的声明与调用、方法的重载
案例：
声明一个图形工具类GraphicTools，包含如下方法，并在main方法里调用：
1、public static void printRectangle()：该方法打印5行5列*矩形
2、public static void printRectangle(int line, int column, String sign)：该方法打印line行colomn列由sign组成的矩形
3、public static double getTriangleArea(double base, double height)：根据底边和底边对应的高求三角形面积
4、public static double getTriangleArea(double a, double b, double c)：根据三角形的三条边求三角形面积，如果a,b,c不能组成三角形，打印不能组成三角形，并返回0.0
package com.atguigu.homework;
public class GraphicTools {
public static void main(String[] args) {
printRectangle();
printRectangle(3,4,"man ");
System.out.println(getTriangleArea(6, 4));
System.out.println(getTriangleArea(5, 5, 11));
}
//打印5行5列的矩形
public static void printRectangle(){
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
System.out.print("*");
}
System.out.println();
}
}
//打印line行colomn列由sign组成的矩形
public static void printRectangle(int line,int colomn,String sign){
for (int i = 0; i < line; i++) {
for (int j = 0; j < colomn; j++) {
System.out.print(sign);
}
System.out.println();
}
}
//根据底边和底边对应的高求三角形面积
public static double getTriangleArea(double base,double height){
double c=(double)base*height/2;
return c;
}
//根据三角形的三条边求三角形面积，如果a,b,c不能组成三角形，打印不能组成三角形，并返回0.0
public static double getTriangleArea(double a,double b,double c){
double d=0.0;
if(a+b<=c||a+c<=b||b+c<=a){
System.out.println("不能组成三角形");
return d;
}else {
double p=(a+b+c)/2;
d=Math.sqrt(p*(p-a)*(p-b)*(p-c));
}
return d;
}
}
第3题
知识点：方法的重载
案例：
声明一个数组工具类MyArrays，包含如下方法，，并在main方法里调用：
1、static int binarySearch(int[] arr, int value)：使用二分查找法在arr数组中查找value的下标，如果value不存在，就返回-1，如果数组arr不是有序的，结果将不一定正确
2、static int binarySearch(char[] arr, char value)：使用二分查找法在arr数组中查找value的下标，如果value不存在，就返回-1，如果数组arr不是有序的，结果将不一定正确
3、static int binarySearch(double[] arr, double value)：使用二分查找法在arr数组中查找value的下标，如果value不存在，就返回-1，如果数组arr不是有序的，结果将不一定正确
4、static int[] copy(int[] arr , int length)：从指定的arr数组的arr[0]开始复制得到一个新数组，新数组的长度为length。
5、static double[] copy(double[] arr , int length)：从指定的arr数组的arr[0]开始复制得到一个新数组，新数组的长度为length。
6、static char[] copy(char[] arr , int length)：从指定的arr数组的arr[0]开始复制得到一个新数组，新数组的长度为length。
7、static void sort(int[] arr)：可以给arr数组从小到大排序，用冒泡排序实现
8、static void sort(char[] arr)：可以给arr数组从小到大排序，用冒泡排序实现
9、static void sort(double[] arr)：可以给arr数组从小到大排序，用冒泡排序实现
public class MyArrays {
public static void main(String[] args) {
binarySearch(new int[]{3,2,7,8,1,4},2);
binarySearch(new int[]{1, 2, 3, 4, 5}, 2);
}
//使用二分查找法在arr数组中查找value的下标，如果value不存在，就返回-1，如果数组arr不是有序的，结果将不一定正确
public static int binarySearch(int[] arr, int value) {
int index = -1;
//判断该数组是否有序，如果无序输出该数组不是有序的，结果不一定正确
boolean flag = arr[0] >= arr[1];
for (int i = 0; i < arr.length - 1; i++) flag ^= (arr[i] > arr[i + 1]);
if (flag) {
System.out.println("该数组不是有序的，结果不一定正确");
}else {
//该数组有序，现在查询数据所在的位置
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] == value) {
index = i;
}
}
System.out.print("该数组有序，查询的" + value + "的下标为：" + index);
}
return index;
}
}
方法的递归调用
第6题
用递归实现不死神兔：故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。
在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，
再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，没有发生死亡，
问：现有一对刚出生的兔子n个月以后会有多少对兔子?
import java.util.Scanner;
public class Homework6 {
public static void main(String[] args) {
//方法1：for循环
Scanner scanner = new Scanner(System.in);
System.out.println("请输入n个月后的值：");
int n = scanner.nextInt();
scanner.close();
int[] arr = new int[n];
arr[0] = arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println(n + "个月后有" + arr[n - 1] + "对兔子");
//方法2：递归
System.out.println("5个月后有" + fibonacciTest(5) + "对兔子");
}
public static int fibonacciTest(int n) {
if (n == 1) return 1;
if (n == 2) return 1;
return fibonacciTest(n - 1) + fibonacciTest(n - 2);
}
}
第7题
描述：猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了快一半，还不过瘾，又多吃了一个。第二天又将仅剩下的桃子吃掉了一半，又多吃了一个。以后每天都吃了前一天剩下的一半多一个。到第十天，只剩下一个桃子。试求第一天共摘了多少桃子？
public class Homework7 {
public static void main(String[] args) {
System.out.println(peachnum(1));
}
public static int peachnum(int n){//n表示天数
if(n==10) return 1;
return (peachnum(n+1)+1)*2;
}
}
第8题
通项公式如下：f(n)=n + (n-1) + (n-2) + … + 1，其中n是大于等于5并且小于10000的整数，例如：f(5) = 5 + 4 + 3 + 2 + 1，f(10) = 10 + 9 + 8 + 7+ 6 + 5 + 4 + 3 + 2 + 1，请用递归的方式完成方法long f( int n)的方法体。
public class Homework8 {
public static void main(String[] args) {
System.out.println(f(100));
}
public static long f(int n){
if(n==1) return 1;
return n+f(n-1);
}
}
第9题
有n步台阶，一次只能上1步或2步，共有多少种走法？
public class Homework9 {
public static void main(String[] args) {
System.out.println(count(10));
}
public static int count(int n){
if (n==1) return 1;
if (n==2) return 2;
return count(n-1)+count(n-2);
}
}
代码阅读题
第101题
知识点：方法的参数传递
案例：分析运行结果
package com.atguigu.test11;
public class Test11 {
public static void main(String[] args) {
int i = 0;
change(i);
i = i++;
System.out.println("i = " + i);
int[] nums = {1,2,3};
change(nums);
System.out.println(nums[0]);
}
public static void change(int i){
i++;
}
public static void change(int[] arr) {
arr[0] = 10;
}
}
输出结果为：
i = 0
10
原因：方法的调用时值的调用，chang(i)虽然在方法函数中i会++，但是方法结束方法函数会出栈，i依旧是0，所以chang(i)后i依旧是0，紧接着i=i++,先将i=0赋值给i，i再++，所以输出的i依旧是0
数组方法的调用是地址的调用，数组nums指向虚拟内存一个地址，调用方法change时，会先将数组arr的地址指向nums，是两个数组共用一个数据内容，当方法中修改arr[0]=10时，也是将内存表格中的第0行值改为10，而nums地址也是指向该数据表格，所以最后输出的nums[0]也是为10.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
