十三、函数递归

上课视频1：链接:https://pan.baidu.com/s/1Ml1yqEr0YpKcxTd5XBVcoA 密码:qoe1
上课视频2：链接:https://pan.baidu.com/s/1u0X6sKwJKdOISbphuSQaVQ 密码:4h02

上课练习：

从1+2+3+4+...+100，要求 不用循环实现，用函数递归。

    public static void main(String[] args) {
        //1+++5
        int i = 1;
        int sum = 0;
        sum = count(i);
        System.out.println(sum);
        
        
    }
    
    public static int count(int j) {
        if (j>5) {
            return 0;
        }else {
            return j+count(++j);
        }
    } 

上课练习1

求sum= n+(n-1)+(n-2 )+ …….+(n-100)
要求不能用循环。只能用函数实现。(函数的递归)

package com.lianwei.funcation;

import java.util.Scanner;

public class DiGui02 {

    public static void main(String[] args) {
        //求sum= (n-0)+(n-1)+(n-2 )+ …….+(n-100)
        //要求不能用循环。只能用函数实现。(函数的递归)
        System.out.println("请从控制台输入一个整数：");
        int n = new Scanner(System.in).nextInt();
        int i = 0;
        int sum = 0;
        sum = count(i,n);
        System.out.println(sum);
        
    }
    
    
    public static int count(int i,int n) {
        if (i > 3) {
            return 0;
        }else {
            return n - i + count(++i, n);
        }
    }

}

什么是函数的递归

就是函数自己调用自己，在一定的情况下不调用自己。

作业1

描述：每 3 个可乐盖可兑换 1 一瓶可乐，求买 n 瓶可乐最终可喝到多少瓶可乐。