递归应用：对数组的所有元素求和_Gragon-Li的博客-程序员秘密

找变化：第i个元素加上第i+1个元素的值

找重复：res = arr[i]+(arr[i+1])

找边界：当i加到数组最后一个元素时结束

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] arr = new int[n];
        for(int i =0;i<n;i++){
            arr[i] = input.nextInt();
        }
        int temp = dfs(arr,0);
        System.out.println(temp);
    }
    static int dfs(int[]arr,int i){
        if(i == arr.length-1){
            return arr[i];
        }
        return arr[i] + dfs(arr,i+1);
    }
}

5
1 2 3 4 5
15

本文链接：https://blog.csdn.net/qq_61185410/article/details/123460504

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

vue导出Excel——elementUI表格导出功能_element ui导出功能_张_Laura的博客-程序员秘密

elementUI表格导出功能

html字体样式格式化,CSS格式化排版(示例代码)_二价铜的博客-程序员秘密

前面讲解了CSS的各种规定，具体能应用到哪些方面呢？(一)文字排版1.字体我们可以使用css样式为网页中的文字设置字体、字号、颜色等样式属性。下面我们来看一个例子，下面代码实现：为网页中的文字设置字体为宋体。body{font-family:"宋体";} 选择器{font-family：“字体名称”}这里注意不要设置不常用的字体，因为如果用户本地电脑上如果没有安装你设置的字体，就会显示浏览...

sklearn中predict()与predict_proba()用法区别_小刘鸭！的博客-程序员秘密

sklearn中predict()与predict_proba()用法区别 predict是训练后返回预测结果，是标签值。predict_proba返回的是一个n 行 k 列的数组，第 i 行第 j 列上的数值是模型预测第 i 个预测样本为某个标签的概率，并且每一行的概率和为1。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ..

react-dnd 最简单易懂的列表排序_react-dnd 列表排序_谢阳光Zzz的博客-程序员秘密

import React, { Component } from 'react'import { DndProvider, DragSource, DropTarget } from 'react-dnd'import HTML5Backend from 'react-dnd-html5-backend'// 被拖拽的项const source = { // 卡片开始被拖拽时触发 ...

51单片机初级之KeilC51新建工程[1]_robinjr的博客-程序员秘密

1.新建一个DEMO文件夹2.KeilC51中点击新建文件3.命名工程，并保存到DEMO文件夹中4.选择芯片设备（我们选择AT89C52芯片） 5.添加启动文件（STARTUP.A51） 6.整个工程建好了，但是这个时候工程没有东西，需要添加文件 7.新建main.c文件7.1点击左上方新建文件图标（或者使用快捷键CTRL+N） 7.2出现一个不知名的Text1文件 7.3保存该Text1

树莓派 —— 配置Windows通过VNC连接树莓派_信必诺的博客-程序员秘密

VNC简介 VNC (Virtual Network Console)是虚拟网络控制台的缩写。它是一款优秀的远程控制工具软件，由著名的 AT&T 的欧洲研究实验室开发的。VNC 是在基于 UNIX 和 Linux 操作系统的免费的开源软件，远程控制能力强大，高效实用，其性能可以和 Windows 和 MAC 中的任何远程控制软件媲美。在 Linux 中，VNC 包括以下四个命令：vncserver，vncviewer，vncpasswd，和 vncconnect。大多数情况下