c++ 判断奇数偶数实例介绍
更新时间：2020年4月25日 17:48 点击：2554
到目前为止，看到的递归函数都是直接调用自己。虽然大多数的递归函数都符合这一形式，但其实递归的定义更为广泛，如果某个函数被细分成了几个子函数，那么可以在更深的嵌套层次上应用递归调用。例如：如果函数 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;
}
相关文章
- 本篇文章主要分享了通过window.navigator来判断浏览器及其版本信息的实例代码。具有一定的参考价值，下面跟着小编一起来看下吧...2017-01-23
- 使用 conditional comment 来判断 IE 的版本。嗯，是早早有人提出，但没有认真看代码。昨天刚好在看 CSS3 PIE 的时候看到，觉得是不是不靠谱。今天看到 Paul Irish 也提起，那么，推荐一下吧。这是作者博客上写的：复制代码 代码...2014-05-31
- 下面小编就为大家分享一篇c# 判断是否为空然后赋值的4种实现方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-06-25
- 具体详情请看下文小编给大家带来的知识点。同编写程序类似，存储过程中也有对应的条件判断，功能类似于if、switch。在MySql里面对应的是IF和CASE1、IF判断IF判断的格式是这样的：IF expression THEN commands [ELSEIF ex...2015-10-21
PHP中empty和isset对于参数结构的判断及empty()和isset()的区别
废话不多说了，直接给大家贴代码了。<?php class test{} $a1 = null; $a2 = ""; //$a3 = $a4 = 0; $a5 = '0'; $a6 = false; $a7 = array(); //var $a8; $a9 = new test(); for ($i=1; $i <=9 ; $i++) {...2015-11-24- 这篇文章主要介绍了java正则表达式判断前端参数修改表中另一个字段的值,需要的朋友可以参考下...2021-05-07
- 这篇文章主要介绍了C#判断一个字符串是否是数字或者含有某个数字的方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 今天小编大家分享一篇C#获得程序的根目录以及判断文件是否存在的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-06-25
从PHP $_SERVER相关参数判断是否支持Rewrite模块
如果是http://www.jb51.net/p1141.html形式的URL，可通过$_SERVER['REQUEST_URI']和$_SERVER['QUERY_STRING']值的区别来分析，最主要是如果页面是通过重定向会产生$_SERVER['REDIRECT_QUERY_STRING']和$_SERVER['REDIREC...2013-10-04- 整体思路是这样的：判断div内部是否为空，如果为空，给出无数据提示；否则显示正常页面，下面给大家分享js判断div内容是否为空的方法，对判断div内容是否为空的相关知识感兴趣的朋友一起学习吧...2016-02-01
- 这篇文章主要给大家介绍了关于toString.call()通用的判断数据类型方法的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-08-29
- 判断语句这个我们不陌生,就是判断是否满足指定的条件,如果满足则执行一定的代码,否则跳过,下面这篇文章主要给大家介绍了关于JavaScript中判断的优雅写法,需要的朋友可以参考下...2021-10-17
- js判断手机或者PC的例子我们在几乎所有网站都会有这段代码了，现在手机流量与pc差不多了，下面来看两段js判断手机或者PC例子吧...2015-12-17
- js 检测判断fckeditor是否为空 <!-- 用一般的js是不可能获取 fck 编辑器内容的是否有值的，我们得用 FCKeditorAPI接口来实例--> <!DOCTYPE html PUBLIC "-//W3C//DTD...2016-09-20
- 这篇文章主要介绍了Lua判断变量是否为数字、字符串是否可以转换为数字等,本文讲解了Lua 判断是字符还是数字的方法、Lua判断数字的方法、判断可否转换为数字的方法、判断并且准备一个初值的方法,需要的朋友可以参考下...2020-06-30
- javascript代码判断按钮是否被点击了在项目中经常会遇到这个需求，今天小编抽点时间给大家分享一段代码关于javascript判断按钮是否被点击的方法，感兴趣的朋友一起学习吧...2015-12-14
- 这篇文章主要介绍了C#判断某程序是否运行的方法,代码结构简单功能实用,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#中文件名或文件路径非法字符判断方法,本文主要使用了内置的GetInvalidFileNameChars方法实现非法字符判断,需要的朋友可以参考下...2020-06-25
- 这篇文章主要给大家介绍了关于利用JS十分钟判断数组中存在元素的多种方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-03-05
- 下面通过判断一个数是偶数还是奇数来展示交互递归的应用，并且此题突出了递归跳跃的信任的重要性,需要的朋友可以参考下...2020-04-25