c++ 递归 循环

来源:百度知道 编辑:UC知道 时间:2024/05/28 10:26:23
递归和循环可以相互转化,如果由递归转到循环的话,循环的终止条件怎么写?

关键在于,在写递归的时候,一定要在递归循环中,写好判断条件
如:
#include <stdlib.h>
#include <math.h>
#include<iostream>
using namespace std;
int counter;
void exmple(int n)
{
counter++;
cout<<"The "<<counter<<"time "<<endl;
system("pause");

if(counter>=n)
{return;}
exmple(n);
}
int main()
{
counter=0;
exmple(10);

return 0;
}
//这个例子中利用全局变量来控制,递归的次数,这种方法是事先知道循环的次数,实质是你知道什么时候,函数该结束了
//总之就是自己一定要设计好跳出递归的条件,另如。与上面的功能一样但是依靠自身的判断
#include <stdlib.h>
#include <math.h>
#include<iostream>
using namespace std;
void exmple(int n)
{
if(n==0)
return ;
cout<<"The "<<10-n+1<<"time "<<endl;
system("pause");
exmple(--n);
}
int main(int n )
{
exmple(10);