不用循环的时候,如何用递归解决简单的循环问题!
问题:如何不使用if,while,for,do...while语句来输出所有比已知数N小的自然数。(含0)
这个问题不是我自己想出来的,只是在一个哥们的博客中看到的,这哥们解决这问题的方式居然是用汇编写了个循环。不晓得怎么说他啊。以下是自己在网上搜寻或者自己思考,自己稍加整理的,主要是采用递归,考虑到递归里面最终还会涉及到判断:在不用 if等的情况下,采用了三目运算符。
(1)
#include<iostream>
using namespace std;
int x=15;
int work(int n)
{
cout<< n-1<<endl;
return n-1>0 ? work(n-1):0;
}
int main(void)
{
return x>0 ? work(x) : 0;
}
(2)要终结递归,必然涉及判断,而判断的实质“真”与“假”(即“1”与“0”).要想判断最终n与0的
void MyPrint(int n) /*输出0---N-1*/
{ int flag=1;
pirntf("%d ",--n);
flag=(n>0); //此处也可写为 flag=n-0;
switch(flag)
{
case 1:MyPrint(n);break;
case 0:break;
}
}
(3)根据除法的被除数为0时,异常,退出程序。(不推荐使用)
#include <stdio.h>
#define MAX 15
int boom;
void foo(int n)
{
boom = 1 / (MAX-n);
printf("%d\n", n);
foo(n+1);
}
int main(void)
{
foo(0);
return 0;
}
(4)楼下评论一楼 wohaaitinciu的方法:(表示感谢 )
#include<iostream>
using namespace std;
int func(int n)
{
n && func(n - 1);
return printf("%d\n", n);
}
int main()
{
func(15);
return 0;
}
(5)个人认为比较猥琐的解法:(利用C++中构造函数输出,一个好友提供的解法)
#include <iostream>
using namespace std;
static int a = 0;
class A
{
public:
A()
{
cout<<a++<<" ";
}
};
int main( )
{
A arr[10]; //定义长度为10的数组
system("pause");
return 0;
}