描述数字范围时“排除”和“包含”是什么意思?

问题描述 投票:0回答:5

当提到数字范围时,我看到排他性和包容性。

例如,这是一本算法书中的一句话:

以下函数打印 2 的幂,从 1 到 n(含)。

这是什么意思?是什么让数字范围包含或排除?

algorithm terminology definition
5个回答
86
投票

在计算机科学中,包含/排除不适用于算法,而是适用于数字范围(更具体地说,适用于范围的端点):

1 through 10 (inclusive)
1 2 3 4 5 6 7 8 9 10

1 through 10 (exclusive)
1 2 3 4 5 6 7 8 9

在数学中,上面的两个范围是:

[1, 10]
[1, 10)

你可以轻松记住它:

  • 包括sive - 包括添加最后一个数字
  • 排除sive - 排除删除最后一个数字

41
投票

以下函数打印 2 的幂,从 1 到 n(含)。

这意味着该函数将计算

2^i
,其中
i = 1, 2, ..., n
,换句话说,
i
的值可以从 1 到 ,并包括
n
。即 n 是 包含包含

另一方面,如果你的书说:

以下函数打印从 1 到 n 的 2 的幂(互斥)。

这意味着

i = 1, 2, ..., n-1
,即
i
可以取高达n-1的值,但包括
n
,这意味着
i = n-1
是它可以具有的最高值。即n是排除独家


7
投票

简单来说,包含是指在数字

n
之内,排除是指在数字
n
之内和之外。

注意:每个论点都应标记其“独占性”/“参与性”

# 1 (inclusive) through 5 (inclusive)
1 <= x <= 5 == [1, 2, 3, 4, 5]

# 1 (inclusive) through 5 (exclusive)
1 <= x < 5 == [1, 2, 3, 4]

# 1 (exclusive) through 5 (inclusive)
1 < x <= 5 == [2, 3, 4, 5]

# 1 (exclusive) through 5 (exclusive)
1 < x < 5 == [2, 3, 4]

3
投票

n 的值包括 2 和 5 [2,5] 包括这两个数字。如果是排他性的,则仅包括第一个。

编程项 n >= 2 && n <= 5:

n 的值不包括 2 和 5 [2,5)

n>=2 && n<5


0
投票

这是什么意思:

inclusive=“假”单位=“ng/mL”/>

© www.soinside.com 2019 - 2024. All rights reserved.