递归入门例题1

题目描述：

求从0到n的偶数个数（用递归解）。

输入输出格式：

输入格式：

n，表示从0到n。

输出格式：

ans，表示从0到n里面有多少个偶数。

思路：

这道题有三个非常重要的思路：

1.  0是偶数兼递归边界，但是千万别忘了1也是递归边界。

2.每一个数加上2都必定是（或经过）一个偶数。

3.照此规律，每一个数（除0和1）减2都必定是（或经过）一个偶数。

代码解释：

​
​
#include<iostream>头文件
using namespace std;
int ans=1,n; 因为0也是偶数，所以答案初始为1 
void N(int h)  定义函数
{
	if(h==1||h==0)
	return ;递归边界
	ans++; 递归，记住要答案加1；
	N(h-2);  在n-2中搜索
}
int main()
{
	cin>>n;  正常读入
    N(n);  
    cout<<ans;  输出
}

​

​