2016-08-18 13 views
4

簡単な質問ですが、番号範囲を参照するときは排他的で包括的です。番号範囲を記述する際の「排他的」および「包括的」の意味は何ですか?

次の関数がn(両端を含む)を介して1から2のべき乗を印刷:

は、例えば、これは、アルゴリズム帳からラインです。

これはどういう意味ですか?包括的または排他的な数字の範囲は何ですか?

+0

Exclu鼎ループ内または場合、他にこれらの番号を使用して、同じようにそれらを使用する: 'しばらく(i ++

+0

私にとっては、CS用語よりも数学用語に似ています。一連のシーケンスを記述するとき、通常、エンド・ポイント(xまたはy)が記述コンテキストに含まれているかどうかを説明するために、「包含する」/「排他的」を明示的に指定して、英語から「xからyへ」のあいまいさを扱います。 (端数が含まれているかどうかに応じて、数学では[x、y]、(x、y)または[x、y)として書かれています) – shole

答えて

8

次の関数は、1からnまでの2の累乗を出力します。

この関数はi = 1, 2, ..., nは、換言すれば、iまで1の値を有し、nを含むことができる2^iを計算することを意味します。すなわち、n一方で、あなたの本が言っていた、場合インクルーシブ

でを含ま次のとおりです。

を次の関数は、nまで1から2のべき乗を出力します(排他的)。

これはi = 1, 2, ..., n-1は、すなわちii = n-1を意味し、n、を含むN-1までの値をとるが、ないすることができ、それはhave.ie可能性が最も高い値であり、nはを除外されていることを意味します排他的である。

コンピュータサイエンスで
+0

これは非常に役に立ちました。ありがとう! –

11

、包括的/排他的アルゴリズムに、しかし番号の範囲(具体的には、範囲の終点まで)には適用されません:2個の範囲、数学で

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 - 院生鼎最後の数
  • Exclu sive - 最後の数
+4

もっと深刻なことに、範囲の**エンドポイント**に適用されます。潜在的に開始と終了の両方に適用されます。数学では、閉じた間隔(両方の端点を含む)、 '(1、10)'と '[1、10]'(両方の端点を除いたもの)、 '[1,10] (1を含む、10を除く)、(1を除いて、10を含む)プログラミングでは、指定された数から始まるすべての区間には実用的に使用されているので、終点のみが – Amadan

+0

@Amadan知りたいこと:)ありがとう – Rakete1111

+1

上記の2種類の範囲の括弧と括弧の表記の意味を理解することはすべて重要です。私たちがすべて同じ言語を話しているとき、バカらしいバグを減らすのに役立ちます。 – DWoldrich

関連する問題