UDP广播协议叫吃饭

用户名：Mustenaka

访问量：134640

签　名：

个人博客www.mustenaka.cn

等　　级
排　　名	12
经　　验	23694
参赛次数	8
文章发表	196
年　　龄	3
在职情况	学生
学　　校	Sky_box
专　　业	NE

　　自我简介：

欢迎光临我的博客www.mustenaka.cn，Python，C#，U3D，C/C++开发合作可以找我

TA的其他文章

C语言训练-计算t=1+1/2+1/3+...+1/n （C++代码）
浏览：681

C语言训练-邮票组合问题* （C++代码）其实只需要结果输出19就可以了
浏览：429

蓝桥杯算法提高VIP-删除数组中的0元素（C++代码）正经の描述
浏览：385

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

面试题【剑指】：如何不适用循环，整除，条件判断语句实现1+2+3+……n

　　作者: UDP广播协议叫吃饭　　　　发表时间：2020-02-23 21:41:58 浏览：225　|　评论：0　

> 题目：求1+2+……+n，要求不能使用整除法，for，while，if，else，switch，case等循环关键字及条件判断语句（A?B:C）

当没有这个限制需求的时候，这个题目极其简单，而且新手，甚至是学过代码的初中生小学生都能答出，然而，加上限制之后，就变得需要取巧，无意中竟然难道一票人。

## 解法：

### 枚举+模板类方法：
```cpp
#include<iostream>
using namespace std;

template<int N>
class add{
	public:
		enum{
			value = add<N-1>::value+N
		};
};

template<>
class add<1>{
	public:
		enum{
			value=1
		};
};

int main(){
	cout<<add<100>::value<<endl;
	return 0;
}
```
这个方法的使用在于使用枚举构造参数value，规定了一种参数的形式为value+n，n为模板类的构造参数，当我们构造这个模板类add的时候，自动value进行运算，每一次运算还会自动调用【递归】一次模板类add，然后我们再人为的规定一个模板类的特殊值，也就是当add=1的时候，value的值就为1，不再向下递减。

#### 构造函数方法：
```cpp
#include<iostream>
using namespace std;

class add{
	public:
		add(){
			n++;
			sum+=n;
		}
		static int n;
		static int sum;
};

int add::n=0;
int add::sum=0;

int main(){
	int nnnnn=100;
	add *p = new add[nnnnn];
	cout<<add::sum<<endl;
	delete[] p;
	p=NULL; 
	return 0;
}
```
利用C语言对象的 构造的方法：注意记得销毁，别当野指针

创建两个静态的变量n和sum在一个类里面，这个两个参数设置默认值为0，然后创建nnnnn个对象（就是题目要求的上界值），每次一创建就会对这两个静态的成员变量进行一次递增的操作和一个求和的操作，当我们创建了nnnnn个对象之后，求得得sum值也就是我们题目得要求值。

#### 最简单的短路方法
这个可能是更多思维灵活的算法学习者第一时间想出来的方式，利用短路特性创造判断
```cpp
#include<iostream>
using namespace std;

int fun(int n){
	int ans=n;
	ans && (ans+=fun(n-1));
	return ans;	
}

int main(){
	cout<<fun(100)<<endl;
	return 0;
}
```
这个是最简单得做法，利用C/C++语言，判断语句的短路特性，也就是&&与判断中，左边一旦为假值，右边便不再进行运算（直接忽略），利用这个方法巧妙的替代if的使用，再配合上函数递归即可完成。

另一个短路的表示法，其实没什么区别，利用!ans取反与 || 或判断，当ans为正数的时候只考虑或的后半段，【跳过】前半段，当ans为0的时候就跳过后半段，直接输出。

```cpp
#include<iostream>
using namespace std;

int fun(int n){
	int ans=n;
	!ans || (ans+=fun(n-1));
	return ans;	
}

int main(){
	cout<<fun(100)<<endl;
	return 0;
}
```
#### 等差数列公式+二进制处理
这方法没有什么实际的意义，在高中数学我们学习过，等差数列的和等于（（首项+末项）*项数）/2，的公式，然而题目禁止使用整除，导致不能直接除以2，但是我们可以利用计算机的原理解决

计算机始终以二进制计算，当二进制数整体右移一位的时候，可以理解为数据整体除以2，于是就构造出了最简单的方法。
```cpp
#include<iostream>
using namespace std;

int main(){
	int n=100;
	int ans = ((1+n)*n)>>1;
	cout<<ans<<endl;
	return 0;
}
```

转载自本人博客【仅发布于本人博客和C语言网】：http://www.mustenaka.cn/index.php/2020/01/20/jianzhiofferquestion1plus2plusn/

欢迎一起讨论还有什么其他的解法

0.0分

5 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

UDP广播协议叫吃饭

TA的其他文章

你可能喜欢

单词个数统计（Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

不容易系列2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

面试题【剑指】：如何不适用循环，整除，条件判断语句实现1+2+3+……n

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

K-进制数（C++代码）

printf基础练习2 （C语言代码）

求组合数（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

川哥的吩咐（C语言代码）

判定字符位置（C语言代码）

UDP广播协议叫吃饭

TA的其他文章

你可能喜欢

单词个数统计 （Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

不容易系列2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

面试题【剑指】：如何不适用循环，整除，条件判断语句实现1+2+3+……n

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

K-进制数 （C++代码）

printf基础练习2 （C语言代码）

求组合数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

川哥的吩咐 （C语言代码）

判定字符位置 （C语言代码）

单词个数统计（Java代码）

　　评论区

K-进制数（C++代码）

求组合数（C语言代码）

川哥的吩咐（C语言代码）

判定字符位置（C语言代码）