package com.heima.homework;

public class Test4 {

        /**
         * 4,求5的阶乘(n的阶乘 = n*(n-1)*(n-2)*...*1)
         * 4,求5的阶乘(5的阶乘 = 5*(5-1)*(5-2)*(5-3)*(5-4))
         */
        public static void main(String[] args) {
               
                System.out.println(getN(5));
        }
        public static int getN(int n) {
               
                if(n == 1) {
                        return 1;
                }
                return n*getN(n-1);
        }
}

递归这个东西，，老毕视频有讲过，哈哈  
getN(5) 的执行过程
getN(5)
5 * getN(4)
5 * 4 * getN(3)
5 * 4 * 3 * getN(2)
5 * 4 * 3 * 2 * getN(1)
5 * 4 * 3 * 2 * 1

芝麻糊 发表于 2015-9-18 17:47
递归这个东西，，老毕视频有讲过，哈哈  
getN(5) 的执行过程
getN(5)

恩恩  今天我们刚讲了一遍,,弄懂了

谢谢分享 学习了

所谓递归，就是自己调用自己
拿你这代码说，先说5的阶乘是：5*4*3*2*1；
那么在用递归之前，先想想递归的出口，这里的出口是if(n == 1) { return 1;}，为什么呢？
因为5*4*3*2*1，我们要从5往后找，找到1就算完成了
getN(5) ---> 先判断5是不是等于1，不等于所以找getN(5-1) ---> 判断4是不是等于1，不等于所以找getN(4-1)
---> 判断3是不是等于1，不等于所以找getN(3-1) ---> 判断2是不是等于1，不等于就找getN(2-1) , 此时2-1==1，
那么 return 1，就可以得到getN(1) == 1 , getN(2) = 2 * get(1) = 2 , getN(3) = 3 * get(2) = 6 , getN(4) = 4 * getN(3) = 24 , getN(5) = 5 * getN(4) = 120!

递归的两个原则：要有出口；递归次数不能太多，不然就如死递归。屡试不爽。其中，if(n == 1)就是出口，return n*getN(n-1)就是递归自己。

其实自己画图看一下程序的执行过程就清楚了，不过数值还是写小一点，要不然执行太长自己都糊涂了

记住出口和次数就够了

张寰宇 发表于 2015-9-19 21:12
谢谢分享 学习了

嘿嘿   学会了????   好腻害

朦胧色彩 发表于 2015-9-19 23:21
所谓递归，就是自己调用自己
拿你这代码说，先说5的阶乘是：5*4*3*2*1；
那么在用递归之前，先想想递归的出 ...

恩   明白了方法调用自己就懂了   谢谢

Marx_D 发表于 2015-9-19 23:35
递归的两个原则：要有出口；递归次数不能太多，不然就如死递归。屡试不爽。其中，if(n == 1)就是出口，retu ...

谢谢大牛....学会了

学习了。

sniper170fly 发表于 2015-9-20 09:28
其实自己画图看一下程序的执行过程就清楚了，不过数值还是写小一点，要不然执行太长自己都糊涂了 ...

昨天刚学了 ,,,,挺绕的一个知识点

就是在不符合直接 最终return条件之间,一直返回每次减少一个值然后调用自己方法,直到返回1 然后再一次一次的计算回去

方法调用方法本身，直到有一个结果，然后层层往回返。。。