递归入门(八)--- 判断一个数的奇偶

来源:互联网 发布:上众易网 知天下事 编辑:程序博客网 时间:2024/06/05 06:23

对于判断一个数的奇偶,有哪些方法?想想方法非常多,这里讲的方法是递归的方法,‘这里的递归是互相调用的。

奇偶的特性:

首先,先看奇数和偶数的描述:

  1. 如果一个数的前一个数是奇数,那么该数是偶数
  2. 一个树不是偶数就是奇数
  3. 定义0是偶数

代码:



#include <iostream>
using namespace std;
bool iseven(unsigned n);
bool isodd(unsigned n)
{
return  !(iseven(n));//对于这一句,可能看不懂,的工作原理是这样的,

//首先计入一个21,然后存在,先存下一个1,然后再进入递归,

}//在存一个以,最后看她的奇偶,最后在取反。
bool iseven(unsigned n)
{
if (n == 0)
{
return   true;
}
else 
{
return   isodd(n-1);
}
}
int main()
{
cout << isodd(21) << endl;
return  0;
}


0 0
原创粉丝点击