题目
求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
示例 1：
输入: n = 3 输出: 6
示例 2：
输入: n = 9 输出: 45
解题
由于题目要求，那么只能使用递归的方法
方法一：递归
class Solution { public: int sumNums(int n) { if(n==1) return 1; return n+sumNums(n-1); } };
剑指 Offer 64：求1+2+…+n
2024-01-12
17
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
剑指 Offer 64：求1+2+…+n
目录
相关文章
|
10月前
|
10月前
|
搜索推荐
|
10月前
|
10月前
|
10月前
|
10月前
|
10月前
|
10月前
|
10月前
|
10月前
热门文章
最新文章
1
订票系统不再瘫痪 阿里云确认与12306合作
2
29.4. Maatkit Essential command-line utilities for MySQL
3
hdu 2051 Bitset （java）
4
sqlplus格式的使用
5
想上威胁情报？先搞明白这五个问题吧
6
kbmmw 中XML 操作入门
7
kotlin 语言入门指南(一)--基础语法
8
LINUX 硬连接和软连接
9
Android常用工具类封装---SharedPreferencesUtil
10
What are TCHAR, WCHAR, LPSTR, LPWSTR, LPCTSTR (etc.)?
1
如何本地安装AFFiNE并将服务发布至公网实现团队远程访问协作
27
2
【Linux-14】进程地址空间＆虚拟空间＆页表——原理＆知识点详解
19
3
如何在CentOS7一键安装宝塔面板并实现固定地址访问内网宝塔进行管理
20
4
【Mysql】在多表查询过程中如果已经起了别名，就不能通过表名限定字段
20
5
Windows文件搜索神器Everything安装配置结合内网穿透实现公网查询本地文件
20
6
【Web 前端】 jQuery 里的 ID 选择器和 class 选择器有何不同？
21
7
CentOS安装MeterSphere并实现无公网IP远程访问本地测试平台
16
8
【Web 前端】网页上有 5 个div元素，如何使用JQ来选择它们？
21
9
本地MinIO存储服务通过Java程序结合cpolar实现远程连接上传文件
11
10
【Web 前端】jQuery 库中的 $() 是什么？
16