java学习之路（7）- 方法与递归

方法:

Java方法是组合在一起来执行操作语句的集合。
方法定义包括方法头和方法体。下面是一个方法的所有部分：
* 修饰符
* 返回类型
* 方法名称
* 参数
* 方法体

/**
 *  方法的语法：
 *  修饰符 返回值类型 方法名（形式参数列表）｛
 *      方法体;
 *  ｝
 */
public class Method {
    public static void main(String[] args) {
        int num = add(11,33);//调用方法,11,33是实参
        System.out.println(num);//输出:44
    }
    //定义方法
    public static int add(int num1,int num2){//形参,int是定义形参类型,public是访问修饰符
        return num1+num2;
    }

}

递归:

递归问题，可以划分为一个或多个子问题，而处理子问题的规则与处理原问题的规则是一样的。

在设计递归算法时，主要需考虑以下两方面的问题：
1.确定方法的目的
确定递归公式。把规模大的、较难解决的问题变成规模较小、易解决的同一问题，需要通过哪些步骤或等式来实现？这是解决递归问题的难点。

确定边界条件。在什么情况下可以直接得出问题的解？这就是问题的边界条件及边界值。

/**
 * 假设设一个方法-->找规律-->找边界
 */
public class Recursion {
    public static void main(String[] args) {
        //用递归计算前n项之和:如1+2+3+...+100的和
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个整数");
        int num = in.nextInt();
        System.out.println(Compute(num));
    }
        //分析:
        //假设Compute(n)是前n项的和            
        //Compute(n-1)是前n-1项的和  
        //找规律:      
        //规律：Compute(n)=Compute(n-1)+n;   
       //边界:(不满足上面规律的n值) 1
       //定义方法:
        public static int Compute(int n){
            if(n==1){
                return 1;
            }
            return Compute(n-1)+n;
        }
}

如果大牛发现有错误或不对或理解有误，欢迎指正。

不断的在学习中成长。