`
Checkmate
  • 浏览: 39080 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

递归实现加法

    博客分类:
  • JAVA
阅读更多

又是一道面试的练习题 : 用递归实现加法
这是我写的:

 

public class SumPlus
{
    public static void main(String args[])
    {
        int[] num = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

        int x = 10;

        SumPlus test = new SumPlus();

        System.out.println(test.sum(num, x));
    }


    public int sum(int[] num, int n)
    {
        if (n > 0)
        {
            return num[n - 1] + sum(num, n - 1);
        }

        else

            return 0;
    }
}

 

 

 

分享到:
评论

相关推荐

    Plus-And-Multiply.rar_加法

    - **优化方法**:为了提高效率,可以使用数组或链表存储大整数的每一位,然后使用循环或递归实现加法操作。 4. **大整数乘法的实现**: - **基础方法**:Karatsuba算法和Toom–Cook算法是经典的多精度乘法方法,...

    斐波那契非递归 C语言源码 大数加法

    这种非递归实现的优点在于它可以处理任意大的斐波那契数,只要内存足够存储。同时,由于没有递归调用,它的运行时间复杂度比递归版本更低,更适合大数运算。在实际编程中,为了提高效率,还可以考虑使用更高级的数据...

    课程设计表达式计算器--递归实现

    在本课程设计中,我们构建了一个递归实现的表达式计算器,主要针对整数和分数进行精确计算。这个计算器不支持小数运算,因为小数可以通过分数的形式来精确表示,从而保证了计算结果的无损精度。以下是关于递归表达式...

    大整数的四则运算+四则 分开

    在C++中,可以使用`std::vector<int>`来表示大整数,用循环或递归实现加法算法。 2. 大整数减法(Increase.cpp): 减法运算相对复杂,因为可能存在借位的情况。如果被减数小于减数,需要先做加法运算(即被减数加...

    Verilog实现设计4bit超前进位加法器及使用4bit加法器设计16bit加法器

    在本文中,我们将深入探讨如何使用Verilog语言来实现4位超前进位加法器(Carry-Lookahead Adder,CLA)以及如何利用4位CLA设计一个16位的加法器。Verilog是一种硬件描述语言(HDL),广泛用于FPGA(Field-...

    汇编语言,计算斐波那契数列的前22项,斐波那契数列,分别用两种方法:递归调用,普通循环加法

    在汇编语言中,递归实现斐波那契数列通常涉及调用子程序。子程序会接收当前项的前两个值,然后返回它们的和。递归调用的优点在于其代码简洁,但缺点是效率较低,因为每次调用都会涉及到栈操作,对于较大的n,可能会...

    vivado设计4bit先行进位加法器 并使用 4bit CLA 组合设计一个 16bit 加法器

    - `4bit超前进位加法器实现文档`:详细介绍了4位先行进位加法器的HDL代码实现和设计思路。 - `16bit进位加法器实现文档`:涵盖了16位加法器的构建方法,包括4位模块的级联和整体设计。 通过阅读和理解这些文档,你...

    使用函数递归实现的计算器(四则运算)

    在这个场景中,我们讨论的是一个使用函数递归实现的计算器,能够执行基本的四则运算:加法(+)、减法(-)、乘法(*)和除法(/),并支持括号(())来改变运算顺序。下面我们将深入探讨这个主题。 首先,我们要...

    计算器递归----c++

    该程序能够处理基本的数学运算,包括加法、减法、乘法和除法,并通过递归的方式解析和计算表达式。 #### 主要知识点 ##### 1. **递归算法在计算器中的应用** - **递归的基本概念**:递归是一种通过函数调用自身...

    RobotFramework使用递归实现while循环.pdf

    例如,上面的Python代码定义了两个函数,`add()`用于进行加法运算,而`recur_call_add()`则通过递归调用`add()`,直到结果达到或超过给定的阈值`d`。 在Robot Framework中,我们可以创建一个自定义的关键字来实现...

    计算机实现加法.pdf

    在提供的C#代码中,`add`函数使用了这种逻辑来实现加法。`int tmp = a ^ b;`计算了没有考虑进位的和,`int iAnd = a & b;`检测了是否有进位。如果`iAnd`不等于0,说明有进位,需要进行递归调用;如果`iAnd`等于0,...

    递归下降分析器编程实现代码及实验报告

    在这个实验中,我们使用C++编程语言实现了递归下降分析器,以识别特定的算术表达式。 首先,我们定义了五个关键的子函数:`E()`, `E1()`, `T()`, `T1()` 和 `F()`。这些函数分别对应文法中的非终结符E、E'、T、T'和...

    算术表达式递归下降分析程序设计

    - 在实现递归下降分析器前,通常需要先实现一个词法分析器(tokenizer 或 lexer),将输入的字符串分解为一个个的符号(tokens)。例如,`+`、`*`、`( `、`)` 和整数 `i` 是不同的符号。 - 词法分析器会将输入的...

    编译原理-基于递归下降法的简单语法分析器

    在`fenxi.cpp`文件中,可能会包含实现这些函数的具体代码,以及一个主程序来驱动整个解析过程。主程序通常会先读取源代码,然后调用`parseE`函数开始解析。解析过程中,每当遇到符合规则的符号,就会调用相应的函数...

    数字匹配滤波器的递归折叠实现

    ### 数字匹配滤波器(DMF)的递归折叠实现 #### 一、DMF基本结构与参数 数字匹配滤波器(Digital Matched Filter, DMF)是一种专门用于处理扩频序列信号的特殊类型滤波器。它在直接序列扩频(Direct Sequence Spread...

    使用递归下降法实现的计算器

    在编程领域,递归下降法是一种常用于解析和理解语法结构的算法,尤其在编译器和解释器的实现中非常常见。在这个“使用递归下降法实现的计算器”项目中,开发者创建了一个基于网页的计算器,它不仅具有简单的用户界面...

    串行FFT递归算法(蝶式递归计算原理)求傅里叶变换.pdf

    源程序代码通常使用循环和递归实现,其中包含了蝶形运算的细节。运行结果会显示输入序列的频谱表示,即DFT结果。 **5. 算法分析** 5.1 优点:FFT的主要优势在于其计算效率,对于大规模数据,它比直接计算DFT快几个...

    用递归函数编写的简易计算器

    在递归实现中,我们通常会设计一个函数来解析表达式,这个函数会不断分解表达式直到找到基本操作(递归基),然后执行这些操作并返回结果。 例如,可以定义一个名为`evaluate`的函数,该函数接受一个字符串形式的...

    递归下降分析子程序方法实验

    递归下降分析是编译器设计中一种常用的技术,主要用于实现词法分析后的语法分析阶段。这种分析方法基于上下文无关文法(Context-Free Grammar, CFG),特别是使用扩展巴科斯范式(Extended Backus-Naur Form, EBNF)...

    MIPS插入排序递归与非递归程序及实验报告

    这一过程可以使用`slti`(设置小于立即数)和`beq`(分支等于)等指令来实现条件分支,`sll`(左移逻辑)和`add`(加法)来处理指针和索引,以及`sw`(存储字)和`lw`(加载字)来操作内存中的元素。 **递归插入...

Global site tag (gtag.js) - Google Analytics