剑指Offer_47_求1+2+3+...+n

题目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

解题思路

使用一个实例变量保存结果，每次递归调用（返回值为boolean）和 n 是否大于 0来判断循环是否结束

实现

public class Solution {int sum = 0;public int Sum_Solution(int n) {sumN(n);return sum;}private boolean sumN(int n) {sum += n;return (n > 0) && sumN(n-1);}
}

转载于:https://www.cnblogs.com/ggmfengyangdi/p/5809083.html

剑指Offer_47_求1+2+3+...+n相关推荐

剑指offer 求1+2+3+...+n
题目描述求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 本题考察点是递归和短路: public cla ...
剑指Offer——求1+2..+n的和
1.题目描述求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 2.代码实现 public int Sum ...
剑指Offer——求1+2+3+...+n
题目描述求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 题解 #include <iostream& ...
剑指offer 求第n个丑数
方法一:超时 class Solution { public: int GetUglyNumber_Solution(int index) { if(index<=0) ...
《剑指offer》写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。...
弱菜刷题还是刷中文题好了,没必要和英文过不去,现在的重点是基本代码能力的恢复. [题目] 剑指offer 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. [思路] 直觉 ...
剑指offer之求两个数之和(不能使用四则运算)
1 题目剑指offer之求两个数之和(不能使用四则运算) 2 代码实现 #include<stdio.h>int add(int num1, int num2) {int sum1;in ...
java求最后一位不为0的数字_【Java】剑指offer(62) 圆圈中最后剩下的数字
本文参考自<剑指offer>一书,代码采用Java语言. 题目 0, 1, -, n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字 ...
LeetCode 剑指Offer 64.求1,2到n的和, 不使用循环/判断及乘除
题目剑指 Offer 64. 求1+2+-+n 求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: ...
【LeetCode】剑指 Offer 64. 求1+2+…+n
[LeetCode]剑指 Offer 64. 求1+2+-+n 文章目录 [LeetCode]剑指 Offer 64. 求1+2+-+n package offer;public class Solu ...

剑指Offer_47_求1+2+3+...+n

题目描述

解题思路

实现

剑指Offer_47_求1+2+3+...+n相关推荐

最新文章

热门文章