c++ 判断奇数偶数实例介绍
更新时间：2012年11月26日 16:17:28 作者：
下面通过判断一个数是偶数还是奇数来展示交互递归的应用，并且此题突出了递归跳跃的信任的重要性,需要的朋友可以参考下
到目前为止，看到的递归函数都是直接调用自己。虽然大多数的递归函数都符合这一形式，但其实递归的定义更为广泛，如果某个函数被细分成了几个子函数，那么可以在更深的嵌套层次上应用递归调用。例如：如果函数 f 调用函数 g ，而函数 g 反过来又调用函数 f ，这些函数的调用仍然被看作是递归。这种类型的递归被成为交互递归
下面通过判断一个数是偶数还是奇数来展示交互递归的应用，并且此题突出了递归跳跃的信任的重要性首先，先看奇数和偶数的描述：
如果一个数的前一个数是奇数，那么该数是偶数
一个树不是偶数就是奇数
定义0是偶数
递归跳跃的信任
从代码可以看出，代码的实现是完全基于上面奇数和偶数的描述的三点。初看，这是多么的不可思议。如果想要探索其底层是如何实现的，也只需用一个较少的数字代入，跟踪调用验证就OK
如单纯地从表面看，单凭 “定义0是偶数” 这个简单情景真的没法看出这递归竟然能正确工作。所以，对于没法一下子就能看出的这种情况，我们需要的就是递归跳跃的信任，只要我们递归分解正确和简单情景分析正确，实现细节就不必去担心，交给计算机。也因此，只要掌握了递归的思维，解决一个问题是多么简单和快捷，多么令人震惊
#include <iostream>
using namespace std;
bool isodd(unsigned);
bool isodd(unsigned n)
{
return !(iseven(n));
}
bool iseven(unsigned n)
{
if (n == 0)
{
return true;
}
else
{
return isodd(n-1);
}
}
int main()
{
cout << isodd(11) << endl;
return 0;
}
下面通过判断一个数是偶数还是奇数来展示交互递归的应用，并且此题突出了递归跳跃的信任的重要性首先，先看奇数和偶数的描述：
如果一个数的前一个数是奇数，那么该数是偶数
一个树不是偶数就是奇数
定义0是偶数
递归跳跃的信任
从代码可以看出，代码的实现是完全基于上面奇数和偶数的描述的三点。初看，这是多么的不可思议。如果想要探索其底层是如何实现的，也只需用一个较少的数字代入，跟踪调用验证就OK
如单纯地从表面看，单凭 “定义0是偶数” 这个简单情景真的没法看出这递归竟然能正确工作。所以，对于没法一下子就能看出的这种情况，我们需要的就是递归跳跃的信任，只要我们递归分解正确和简单情景分析正确，实现细节就不必去担心，交给计算机。也因此，只要掌握了递归的思维，解决一个问题是多么简单和快捷，多么令人震惊
复制代码 代码如下:
#include <iostream>
using namespace std;
bool isodd(unsigned);
bool isodd(unsigned n)
{
return !(iseven(n));
}
bool iseven(unsigned n)
{
if (n == 0)
{
return true;
}
else
{
return isodd(n-1);
}
}
int main()
{
cout << isodd(11) << endl;
return 0;
}
相关文章
下面小编就为大家带来一篇C/C++ 进程通讯(命名管道)的实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
namespace中文意思是命名空间或者叫名字空间，下面这篇文章主要给大家介绍了关于C++中名称空间namespace使用的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起看看吧2021-09-09
这篇文章主要介绍了C数据结构循环链表实现约瑟夫环的相关资料,需要的朋友可以参考下2017-05-05
本文主要介绍了纯c语言优雅地实现矩阵运算库，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
这篇文章主要介绍了QT实现多线程两种方式案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了VC创建圆角dialog的实现方法,结合实例形式分析了圆角dialog对话框的创建步骤与相关操作技巧,需要的朋友可以参考下2016-08-08
这篇文章主要为大家详细介绍了C语言实现学生管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
本文主要介绍了C语言的快速排序算法,这里给大家举例说明并附代码实例,需要的朋友可以参考下2016-07-07
C语言创建动态dll和调用dll(visual studio 2013环境下)
本篇文章主要介绍了C语言创建动态dll和调用dll(visual studio 2013环境下)，非常具有实用价值，需要的朋友可以参考下2017-11-11
在C++中,有多种方法可以实现将一个函数传递给另一个类,并在该类中调用该函数,您可以选择将函数作为回调函数或通过类的成员函数来实现,这篇文章主要介绍了C++ 两个类通过智能指针进行访问操作,需要的朋友可以参考下2023-08-08
最新评论