面试题之发散思维能力：如何用非常规方法求1+2+···+n

最新推荐文章于 2022-09-18 16:38:28 发布
最新推荐文章于 2022-09-18 16:38:28 发布
阅读量4.3k 收藏 1
点赞数 6
分类专栏： C/C++编程 求职面试 敏敏笔试面试分享 文章标签： 面试题 编程 虚函数 函数指针 模板类型
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lanxuezaipiao/article/details/19086179
版权
本文介绍了四种非常规方法解决面试题中的求1到n的和问题，包括利用构造函数、虚函数、函数指针以及模板类型。详细展示了每种方法的实现思路和操作步骤。
摘要由CSDN通过智能技术生成
今天在《剑指offer》里看到了下面这样一个简单且有趣的题，考察程序员的发散思维能力，前提是你对C++相关知识点熟悉，否则是想不出来方案的，分享给大家。
 
题目：求1+2+···+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
 
点评：这个问题本身没有太多的实际意义，因为在软件开发中不可能有这么苛刻的限制。但不少面试官认为这是一道不错的能够考查应聘者发散思维能力的题目，而发散思维能够反映出应聘者知识面的宽度，以及对编程相关技术理解的深度。
 
分析：通常求1+2+ ··· +n有三种常规思路：（1）循环；（2）递归（需要用if语句或者条件判断语句来判断是继续递归下去还是终止递归）；（3）使用公式n*(n+1)/2。因为题目限制，这三种常规方案都不可行。那么如何用非常规方案求解该问题呢？下面提供两种解题思路，对应四种解决方案，本质上还是采用循环或递归的思路，只是写法改变了。
 
解题思路一：循环角度
最低0.47元/天 解锁文章
小敏纸
关注
专栏目录
2024 年 100 大数据科学面试问答
gongdiwudu的专栏
07-22 2363
数据科学是一个快速发展的领域，它正在改变组织根据数据理解和做出决策的方式。因此，公司越来越多地寻求聘请数据科学家来帮助他们理解数据并推动业务成果。这导致了对数据科学家的高需求，这些职位的竞争可能非常激烈。为了帮助您准备数据科学面试，我们编制了一份您可能遇到的前 100 个数据科学面试问题列表。
求 1+2+...+n （特殊思维求解）
淡蓝
04-23 1224
<br /> <br />题目：<br />求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。 <br /> <br />分析：<br />这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。 <br />通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制 for和while的使用，
64题-求1+2+...+n
...
02-02 171
1 题目描述 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例1： 输入: n = 3 输出: 6 示例2： 输入: n = 9 输出: 45 2 解题思路 逻辑运算符的短路效应： 常见的逻辑运算符有三种，即“与&&”，“或||”，“非!”；而其有重要的短路效应，如下所示： if(A && B) // 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A
剑指Offer:JZ47 - 求1+2+3+…+n（解题思路+Java代码）
枫叶火火的博客
10-16 240
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
【算法精练】非循环求解1+2+…+n问题
码农印象
04-03 552
题目 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。这道题出自剑指offer的面试题，是一道不错的能够考察应聘者发散思维能力的题目，对于快要毕业的我们，的确是一个挑战。 之前我们求解这样的问题无非就是·套用公式，或者循环，递归求解，既然限制了这些方法的实现，那是否还有更为巧妙的方法呢？下面为大家列举出四种方法。...
C++面试题点播一
12-15
对于面试中的发散性思维问题，如不使用加减乘除运算符实现整数加法，面试者需要思考面试官可能考查的技能、整数加法的本质以及是否能用其他方式替代传统加法操作符。这类问题考察应聘者的创新能力、理解问题本质的...
程序员面试综合能力测试题
09-28
从给定的文件标题“程序员面试综合能力测试题”及描述和内容中，我们可以提炼出以下关键知识点： ### 1. 整合信息与逻辑推理能力 - **知识点概述**：整合信息与逻辑推理能力是程序员面试中重要的评估点之一。这类...
2018年程序员考试面试题精选题.pdf，这是一份不错的文件
06-01
常规情况下，求解1到n的和可以使用公式`n*(n+1)/2`，但题目设定了严格的限制，所以需要另辟蹊径。题目考察的是发散思维和对编程原理的理解，通过不同的方式来达到循环或递归的效果。 一种解决方案是利用类的构造...
编程实现计算：1！+2！+3！+……+N!的值，要求定义并调用函数计算N!。
07-19
编程实现计算：1！+2！+3！+……+N!的值，要求定义并调用函数计算N!。
java面试过程中遇到的问题总结
03-30
这个是我个人面试的一些总结，希望给大家一些帮助。如果文档有欠缺或者的地方还请大家海涵，自己动手查找资料。（总结的比较粗糙）
1!+2!+...+N!的递归和非递归实现
残缺的孤独
09-18 2763
1.递归实现 /** * 求1!+2!+3!+4!+5!+...+n! * 非递归 * */ public class TestJC { public static void main(String[] args) { long l = Cal(4); System.out.println(l); } public static long Cal(int n)
微软的面试题及答案－超变态但是很经典
网络 人生 学习 进步
01-23 1776
 　　第一组  　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水
编写程序计算1！+2！+·······+n！。n的值由键盘输入（n的值在10以内）（用函数）
王陈锋的博客
06-21 3235
#include<stdio.h> int main() { int n,i; long fac; scanf("%d",&n); printf("%d",py(n)); return 0; } int py(int k) { int sum,i; long fac; fac=1,sum=0; for(i=1;i<=k;i++) { fac=i*fac; sum=fac+sum; } return sum; }
C语言基础 求1！+2！+...+n!的和
zhaoxia38324的博客
12-08 8203
//求1！+2！+...+n!的和 #include<stdio.h> int main(){ int i=0; int sum=0; int sum1=0; int n=0; scanf("%d",&n); for(i=1;i<=n;i++) { int j=0; sum=1;//重点就在于每次i计算完毕后要将sum的值再次换为1 for(j=1;j<=i;j++) { sum*=j; } sum1+=sum; }
程序员面试题精选(08)－求1+2+...+n
wdp107
08-08 386
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。 分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。 通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制...
编程计算1！+2！+3！+...+n!的值
weixin_46046563的博客
09-18 9611
【代码】编程计算1！+2！+3！+...+n!的值。
参考例7.4，利用求阶乘函数Fact（），编程计算并输出1！+2！+......+n!的值
热门推荐
xg1738241417141的博客
12-22 3万+
#include<stdio.h> long Fact(int x); int main () { int a; long ret ; printf("Inputa:"); scanf("%d",&a); ret=Fact(a); printf("ret=%d\n",ret ); return 0; } long Fact(int x) { int c;
百度笔试面试题集：CC++技巧+数据结构与事务知识点
本资源是一份详细的百度笔试题集，涵盖了CC++语言的基础概念与面试常见题目，适合软件开发和测试领域的求职者准备。内容主要包括： 1. **堆和栈的区别**： - 堆（Heap）是一种动态内存分配方式，主要用于存储大小...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值