求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A? B:C)
2014-07-12 23:19
1666 查看
题目:求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A? B:C)
这道题确实有点偏,网上大部分人给出的solution都是用递归。
public int sum(int n)
{
if(n==1)
return 1;
else
return n+sum(n-1);
}
很明显,用到了条件判断,不符合题目要求。
然后根据网友的思路归纳了6种方法。欢迎大家积极补充。
solution1:
针对具有异常处理功能的编程语言,如java和C#。可以使用try{}catch{}来完成递归的条件判断。
public int sum(int n)
{
try
{
int[] array = new int[n-2];
return n+sum(n-1);
}
catch(Exception e)
{
return 1;
}
}
solution2:
单独用一个函数来处理递归终止,用!!运算来做条件判断。注意:从逻辑运算的角度来看,!!a等于a本身,但是在没有布尔变量的语言(比如C)中,!!运算可以把一个非零变量转变成1。
#include <iostream.h>
typedef int (*Fun)(int value);
Fun Sum[2];
int Sum1(int value)
{
return 0;
}
int Sum2(int value)
{
return (Sum[!!value](value-1))+value;
}
int Sum_n(int value)
{
Sum[0] = Sum1;
Sum[1] = Sum2;
return Sum2(value);
}
void main()
{
cout<<Sum_n(10)<<endl;
}
solution3:
先定义一个类,然后创建一个含n个这种类型元素的数组,那么该类的构造函数会被调用n次,我们把累加代码放到构造函数里就可以了。但是Java在创建数组时只会建立对象的引用,不会实例化对象,所以我们用c++来实现。
#include <iostream>
using namespace std;
class Sum
{
public:
Sum()
{
++count_n;
sum_n += count_n;
}
static void Reset(){count_n = 0;sum_n = 0;}
static int GetSum(){return sum_n;}
private:
static int count_n;
static int sum_n;
};
int Sum::count_n = 0;
int Sum::sum_n = 0;
int main()
{
Sum::Reset();
Sum *pSum = new Sum[100];
cout<<Sum::GetSum()<<endl;
return 0;
}
solution4:
利用c++的模板元编程。
#include <iostream>
using namespace std;
template <unsigned N>
class Sum
{
public:
enum{sum = N + Sum<N-1>::sum};
};
template<>
class Sum<1>
{
public:
enum{sum = 1};
};
int main()
{
cout<<Sum<100>::sum<<endl;
return 0;
}
solution5:
利用逻辑运算符&&的截断性质来终止递归。
#include <iostream>
using namespace std;
int sum = 0;
int Sum(int n)
{
sum += n;
return (n-1)&&Sum(n-1);
}
int main()
{
Sum(100);
cout<<sum<<endl;
}
solution6:
同5,利用逻辑运算符||终止递归。
#include <iostream>
using namespace std;
int sum = 0;
int Sum(int n)
{
sum += n;
return !(n-1)||Sum(n-1);
}
int main()
{
Sum(100);
cout<<sum<<endl;
}
这道题确实有点偏,网上大部分人给出的solution都是用递归。
public int sum(int n)
{
if(n==1)
return 1;
else
return n+sum(n-1);
}
很明显,用到了条件判断,不符合题目要求。
然后根据网友的思路归纳了6种方法。欢迎大家积极补充。
solution1:
针对具有异常处理功能的编程语言,如java和C#。可以使用try{}catch{}来完成递归的条件判断。
public int sum(int n)
{
try
{
int[] array = new int[n-2];
return n+sum(n-1);
}
catch(Exception e)
{
return 1;
}
}
solution2:
单独用一个函数来处理递归终止,用!!运算来做条件判断。注意:从逻辑运算的角度来看,!!a等于a本身,但是在没有布尔变量的语言(比如C)中,!!运算可以把一个非零变量转变成1。
#include <iostream.h>
typedef int (*Fun)(int value);
Fun Sum[2];
int Sum1(int value)
{
return 0;
}
int Sum2(int value)
{
return (Sum[!!value](value-1))+value;
}
int Sum_n(int value)
{
Sum[0] = Sum1;
Sum[1] = Sum2;
return Sum2(value);
}
void main()
{
cout<<Sum_n(10)<<endl;
}
solution3:
先定义一个类,然后创建一个含n个这种类型元素的数组,那么该类的构造函数会被调用n次,我们把累加代码放到构造函数里就可以了。但是Java在创建数组时只会建立对象的引用,不会实例化对象,所以我们用c++来实现。
#include <iostream>
using namespace std;
class Sum
{
public:
Sum()
{
++count_n;
sum_n += count_n;
}
static void Reset(){count_n = 0;sum_n = 0;}
static int GetSum(){return sum_n;}
private:
static int count_n;
static int sum_n;
};
int Sum::count_n = 0;
int Sum::sum_n = 0;
int main()
{
Sum::Reset();
Sum *pSum = new Sum[100];
cout<<Sum::GetSum()<<endl;
return 0;
}
solution4:
利用c++的模板元编程。
#include <iostream>
using namespace std;
template <unsigned N>
class Sum
{
public:
enum{sum = N + Sum<N-1>::sum};
};
template<>
class Sum<1>
{
public:
enum{sum = 1};
};
int main()
{
cout<<Sum<100>::sum<<endl;
return 0;
}
solution5:
利用逻辑运算符&&的截断性质来终止递归。
#include <iostream>
using namespace std;
int sum = 0;
int Sum(int n)
{
sum += n;
return (n-1)&&Sum(n-1);
}
int main()
{
Sum(100);
cout<<sum<<endl;
}
solution6:
同5,利用逻辑运算符||终止递归。
#include <iostream>
using namespace std;
int sum = 0;
int Sum(int n)
{
sum += n;
return !(n-1)||Sum(n-1);
}
int main()
{
Sum(100);
cout<<sum<<endl;
}
相关文章推荐
- C/C++学习(一)题目:求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,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
- PHP 不用求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)
- 求1+2+3+...+n,要求不能使用乘除法,for,while,if,else,switch,case等关键字以及条件判断语句
- 求1+2+3+...+n,要求不能使用乘除法,for,while,if,else,switch,case等关键字以及条件判断语句
- 《剑指offer》上的一道原题,求1+2+……+n,要求不能使用乘除法,for、while、if、else、switch、case等关键字以及条件判断语句
- 【算法题】题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)
- 【练习】题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句
- 求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, 要求不能使用乘除法、for、while、if、else、switch、case等关键字 以及条件判断语句(A?B:C)
- 求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, 要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)
- 求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句
- 实现1+2+3...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)
- C语言奇思妙想:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句(A?B:C)
- 求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句
- 智力题总结——求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。