stanford cs106b mutual recursion demo

最新推荐文章于 2020-12-04 04:48:30 发布

「已注销」

最新推荐文章于 2020-12-04 04:48:30 发布

阅读量619

点赞数

cs106b 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序通过相互递归的方式判断一个整数是否为偶数或奇数。两个函数IsEven和IsOdd相互调用对方来完成这一任务。当输入为0时，认为它是偶数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* quote from cs106b course reader, mutual recursion demo */
#include <iostream>
#include <string>

using namespace std;

bool IsEven(unsigned int n);
bool IsOdd(unsigned int n);

int main()
{
	unsigned int SENTINEL = 0;
	while (true) {
		cout << "? ";
		unsigned int n;
		cin >> n;
		if (n == SENTINEL) break;
		cout << boolalpha;
		cout << "Even: " << IsEven(n) << endl
			 << "Odd: " << IsOdd(n) << endl;
	}
}

bool IsEven(unsigned int n) {
	if (n == 0) {
		return true;
	} else {
		return IsOdd(n-1);
	}
}
bool IsOdd(unsigned int n) {
	return !IsEven(n);
}