C++另辟蹊径计算1到n的和

 更新时间:2023年02月13日 10:12:30   作者:Ggggggtm  
从1加到100,高斯的故事,我们学过。今天,我们写一个程序来试试。首先,用笨方法。一个数一个数的加,我们一般人就是这样干的吗。在计算机程序里面,怎么办呢?1我们把求和的功能写成一个可以针对不同的N运用的,C++里面叫函数

注:满足题目要求的解法有递归实现的第三种、公式实现、C++调用构造函数累加法三种方法、

一、题目简单描述

最近看到一道很有趣的算法题,更像脑筋急转弯吧,如下图:

我们可以看到,题目中给出的限制条件很多。先不管限制条件是什么,我们计算1到n的和无非就是用循环、递归、公式(等差数列)三类方法来计算。当然,循环实现很简单,这里就不再介绍。那么,不用循环怎么实现呢?我们先看用递归的方法。

二、递归实现

注意,我们先不管题目给出的限制条件,我们这里只限制不能用循环只用递归,看看都有哪些方法。

1、if…else…

用if…else…来判断递归的停止条件,相对也很容易,我们直接看代码。

int Sum_Solution(int n)
{
	if (n == 1)
		return 1;
	return n + Sum_Solution(n - 1);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=Sum_Solution(n);
	printf("%d", ret);
	return 0;
}

2、三目运算符 ?:

在不用循环和if…else…的情况下还能怎么用呢?我们还可以想到三目运算符。其实三目运算符与if…else…思想大同小异,我们直接看代码。

int sum_solution(int n)
{
    return n==1?1:sum_solution(n-1)+n;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=Sum_Solution(n);
	printf("%d", ret);
	return 0;
}

3、逻辑与操作符 &&

难度加大,在不用循环和if…else…和三目运算符的情况下还能怎么用呢?好像不容易想出来其他方法了。其实当我们熟知逻辑与操作符(&&)的一个特性时,也就很用以做出来。当提到逻辑与操作符时,可能一时间想不到该怎么用。这时我们想想逻辑与操作符的性质。当两个条件同时为真时才为真,当第一个条件为假时,就不执行第二个条件了。这就是我们要抓住的点,来作为递归停止的条件。我们直接看代码。

int Sum_Solution(int n )
{
    int sum=n;
        sum&&(sum+=Sum_Solution(n-1));
    return sum;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=Sum_Solution(n);
	printf("%d", ret);
	return 0;
}

其实这种解法就满足本题目的要求了。

三、公式实现

公式实现的方法有很多,用乘除法、循环都很容易实现。但是题目中还要求了不能够用乘除法,那怎么用公式实现呢?在这里用了一个很巧妙的方法,就是定义一个二维数组,数组存储的数据类型大小为一个字节,通过计算数组的大小,最后用右移操作符(>>)相当于除于2来实现。我们结合代码一起理解一下。

int Sum_Solution(int n )
{
    char arr[n][n+1];
    return sizeof(arr)>>1;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=Sum_Solution(n);
	printf("%d", ret);
	return 0;
}

这种解法也满足题目的要求。

四、C++调用构造函数累加法

我们都知道C++在类和对象中,实例化对象都会调用构造函数。我们通过创建n个对象,同时设置成员变量为静态的,调用构造函数的累加法来实现。文字可能会有点不易理解,我们直接看代码。

class sum
{
public:
    sum()
    {
        ret+=i;
        ++i;
    }
    static int GetRet()
    {
        return ret;
    }
private:
    static int ret;
    static int i;
};
int sum::ret=0;
int sum::i=1;
class Solution {
public:
    int Sum_Solution(int n)
    {
        sum a[n];
        return sum::GetRet();
    }
};

这种方法也是满足题目的要求的。

我个人感觉这道题目挺有趣的,就整理出来跟大家分享一下。当然,可能还有其它的解法,欢迎大家讨论。

希望本篇文章对你有所帮助,感谢观看ovo!

到此这篇关于C++另辟蹊径计算1到n的和的文章就介绍到这了,更多相关C++计算1到n的和内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 深入了解C++封闭类的定义与使用

    深入了解C++封闭类的定义与使用

    一个类的成员变量如果是另一个类的对象,就称之为“成员对象”。包含成员对象的类叫封闭类(enclosed class)。本文主要和大家聊聊C++封闭类的使用,需要的可以参考一下
    2022-11-11
  • C语言详解用char实现大小写字母的转换

    C语言详解用char实现大小写字母的转换

    这篇文章主要给大家介绍了关于C语言实现大小写字母转换的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • C++设计模式之中介者模式

    C++设计模式之中介者模式

    这篇文章主要介绍了C++设计模式之中介者模式,本文讲解了什么是中介者模式、中介者模式的使用场合、中介者模式的优缺点等内容,需要的朋友可以参考下
    2014-10-10
  • c语言stack(栈)和heap(堆)的使用详解

    c语言stack(栈)和heap(堆)的使用详解

    这篇文章主要介绍了c语言stack(栈)和heap(堆)的使用详解,需要的朋友可以参考下
    2014-04-04
  • C++报错:Segmentation Fault的解决方案

    C++报错:Segmentation Fault的解决方案

    段错误(Segmentation Fault)是 C++ 编程中常见且令人头疼的错误之一,段错误通常发生在程序试图访问未被允许的内存区域时,导致程序崩溃,本文将深入探讨段错误的产生原因、检测方法及其预防和解决方案,需要的朋友可以参考下
    2024-07-07
  • C语言使用openSSL库AES模块实现加密功能详解

    C语言使用openSSL库AES模块实现加密功能详解

    这篇文章主要介绍了C语言使用openSSL库AES模块实现加密功能,详细分析了C语言加密的相关概念、原理及AES模块加密具体实现技巧,需要的朋友可以参考下
    2017-05-05
  • C++项目开发实现图书管理系统

    C++项目开发实现图书管理系统

    这篇文章主要为大家详细介绍了C++项目开发实现图书管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03
  • C语言简单实现扫雷小游戏

    C语言简单实现扫雷小游戏

    这篇文章主要为大家详细介绍了C语言简单实现扫雷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-09-09
  • 详解C++如何实现在Word文档中创建列表

    详解C++如何实现在Word文档中创建列表

    这篇文章主要为大家详细介绍了介绍如何使用C++在Word文档中创建编号列表、项目符号列表和多级列表,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-05-05
  • C++实现小型复数计算器

    C++实现小型复数计算器

    这篇文章主要为大家详细介绍了C++实现小型复数计算器,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06

最新评论