递归

 

 :既然函数可以调用函数，那如果自己调用自己会发生什么呢？我来写个程序试试。

#include<iostream>
using namespace std;

void fun(int n){
    cout<<n<<endl;
    fun(n-1);
}

int main(){
    fun(10);
    return 0;
}

糟糕！我的程序死循环停不下来了，你能帮我找找原因吗？

倒序输出

输入一个整数 n ，请用递归写法实现输出 n 到 1。

输入格式

一行，一个整数 n

输出格式

n 行，每行一个整数

输入样例

5

输出样例

5
4
3
2
1

答案 

#include<bits/stdc++.h>
using namespace std;
void fun(int n){
    cout<<n<<endl;
    if(n==1){
		return;
	}
	fun(n-1);
}

int main(){
	int n;
	cin>>n;
    fun(n);
    return 0;
}