当前位置:  编程技术>c/c++/嵌入式

c语言求1+2+...+n的解决方法

    来源: 互联网  发布时间:2014-10-15

    本文导语:  题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 分析:这道题没有多少实际意义,因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力...

题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
分析:这道题没有多少实际意义,因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力,而发散思维能力能反映出对编程相关技术理解的深刻程度。
通常求1+2+…+n 除了用公式n(n+1)/2之外,无外乎循环和递归两种思路。由于已经明确限制for和while的使用,循环已经不能再用了。同样,递归函数也需要用if语句或者条件判断语句来判断是继续递归下去还是终止递归,但现在题目已经不允许使用这两种语句了。
我们仍然围绕循环做文章。循环只是让相同的代码执行n遍而已,我们完全可以不用for和while达到这个效果。比如定义一个类,我们new一含有n个这种类型元素的数组,那么该类的构造函数将确定会被调用n次。我们可以将需要执行的代码放到构造函数里。如下代码正是基于这个思路:
代码如下:

class Temp
{
private:
 static int N;
 static int Sum;
public:
 Temp() {   ++ N;   Sum += N;    }
 static void Reset() {   N = 0;   Sum = 0; }
 static int GetSum() {   return Sum;   }
};
int Temp::N = 0;    //静态成员的值对所有的对象是一样的。静态成员可以被初始化,但只能在类体外进行初始化。
int Temp::Sum = 0;
int solution1_Sum(int n)
{
 Temp::Reset();
 Temp *a = new Temp[n];
 delete []a;
 a = 0;
 return Temp::GetSum();
}

我们同样也可以围绕递归做文章。既然不能判断是不是应该终止递归,我们不妨定义两个函数。一个函数充当递归函数的角色,另一个函数处理终止递归的情况,我们需要做的就是在两个函数里二选一。从二选一我们很自然的想到布尔变量,比如ture(1)的时候调用第一个函数,false(0)的时候调用第二个函数。那现在的问题是如和把数值变量n转换成布尔值。如果对n连续做两次反运算,即!!n,那么非零的n转换为true,0转换为false。有了上述分析,我们再来看下面的代码:
代码如下:

class A;
A* Array[2];
class A
{
public:
 virtual int Sum (int n) { return 0; }
};
class B: public A
{
public:
 virtual int Sum (int n) { return Array[!!n]->Sum(n-1)+n; }
};
int solution2_Sum(int n)
{
 A a;

 Array[0] = &a;
 Array[1] = &b;
 int value = Array[1]->Sum(n);
 return value;
}

这种方法是用虚函数来实现函数的选择。当n不为零时,执行函数B::Sum;当n为0时,执行A::Sum。我们也可以直接用函数指针数组,这样可能还更直接一些:
代码如下:

typedef int (*fun)(int);
int solution3_f1(int i)
{
 return 0;
}
int solution3_f2(int i)
{
 fun f[2]={solution3_f1, solution3_f2};
 return i+f[!!i](i-1);
}

另外我们还可以让编译器帮我们来完成类似于递归的运算,比如如下代码:
代码如下:

template struct solution4_Sum
{
 enum Value { N = solution4_Sum::N + n};
};
template struct solution4_Sum
{
 enum Value { N = 1};
};

solution4_Sum::N就是1+2+...+100的结果。当编译器看到solution4_Sum时,就是为模板类
solution4_Sum以参数100生成该类型的代码。但以100为参数的类型需要得到以99为参数的类型,因为solution4_Sum::N=solution4_Sum::N+100。这个过程会递归一直到参数为1的类型,由于该类型已经显式定义,编译器无需生成,递归编译到此结束。由于这个过程是在编译过程中完成的,因此要求输入n必须是在编译期间就能确定,不能动态输入。这是该方法最大的缺点。而且编译器对递归编译代码的递归深度是有限制的,也就是要求n不能太大。

    
 
 

您可能感兴趣的文章:

  • 我安装的linux时默认语言选择的是中文,又乱码,怎么可以解决?怎么更改默认语言成英文?
  • 如何解决C语言,函数名与宏冲突
  • c语言出现以下错误提示请问如何解决
  • c语言中用字符串数组显示菜单的解决方法
  • 如何解决curses.h下erase(void) 和aCC下的C++语言erase(iterator it);编译重名错误问题
  • C语言实现最长递增子序列问题的解决方法
  • c语言 跳台阶问题的解决方法
  • IIS报在服务器上找不到脚本语言'VBScript.encode'错误解决方法
  • 深入C语言把文件读入字符串以及将字符串写入文件的解决方法
  • C语言 解决不用+、-、×、÷数字运算符做加法的实现方法
  • c语言中单引号和双引号的区别(顺利解决从字符串中提取IP地址的困惑)
  • c语言算术运算符越界问题解决方案
  • C语言金币阵列问题解决方法
  • c语言输出字符串中最大对称子串长度的3种解决方案
  • C语言实现的排列组合问题的通用算法、解决方法
  • 16种C语言编译警告(Warning)类型的解决方法
  • c语言全局变量和局部变量问题及解决汇总
  • PHP编程语言介绍及安装测试方法
  • C语言调用shell脚本后,通过何种方法能获取脚本中变量的值
  • c语言打印输出双引号的方法示例
  • 求教,LINUX里用C语言读取微型数据库文件方法
  • C语言求连续最大子数组和的方法
  • Unix下C语言中删除文件,我想到调用system命令的方式,还有别的方法么?
  • C语言实现计算树的深度的方法
  • C语言字符串原地压缩实现方法
  • c/c++/嵌入式 iis7站长之家
  • c语言生成随机数的方法(获得一组不同的随机数)
  • C语言 数与串之间转换的方法
  • c语言打开文件函数使用方法
  • C语言使用普通循环方法和递归求斐波那契序列示例代码
  • C语言实现找出二叉树中某个值的所有路径的方法
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 2013年7月和2013年8月编程语言排行榜
  • 如何在GTK2.0下实现国际化(语言选择根据自己设置的语言,不用系统的语言)
  • 2017 年热门编程语言排行榜出炉,你的语言上榜没?
  • C语言中有指针,因此C语言可以创建链表,那么Java语言没有指针,那Java是否可以创建链表呢?
  • 苹果OS X和IOS下最新编程语言swift介绍
  • 求助,在linux下,c语言和汇编语言的接口是什么?
  • c语言判断某一年是否为闰年的各种实现程序代码
  • C语言中间语言 CIL
  • Linux下C语言strstr()查找子字符串位置函数详细介绍(strstr原型、实现及用法)
  • 最近学JSP,苦于HTML语言和JAVA语言太差,请教推荐几本书,thanks.
  • c语言实现MD5算法完整代码示例
  • 动态编程语言 LIME编程语言
  • 以NetBeans IDE为例介绍如何使用XML中Schema语言
  • C语言如何改变当前语言环境
  • c语言基于libpcap实现一个抓包程序过程
  • 如何在VIM中使汇编语言和C语言自动缩进?
  • HTML超文本标记语言教程及实例
  • Redhat9安装时语言只选择了中文,现在还能再增加其它语言的支持吗?如英文
  • MD5算法的C语言实现
  • 请问哪里有ubuntu 9.0版本的中文语言包和KDE的中文语言包下载,我用Google搜索了很多地方都没有!
  • HTML 脚本语言介绍及<script>标签用法
  • 可不可以这样认为!c语言是一道唯一指向操作系统的语言,精通了它,就了解了操作系统?


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3