如何在Prolog中使用DCG生成所有长度为n-1的二进制字符串的语言
在Prolog中，可以使用DCG（Definite Clause Grammar）来生成所有长度为n-1的二进制字符串的语言。DCG是一种特殊的语法扩展，用于描述上下文无关文法。
下面是一个示例的Prolog代码，用于生成长度为n-1的二进制字符串的语言：
binary_string(0) --> [].
binary_string(N) --> [0], binary_string(N1), {N is N1+1}.
binary_string(N) --> [1], binary_string(N1), {N is N1+1}.在上述代码中，binary_string/1是一个DCG规则，它定义了生成二进制字符串的语法。binary_string/1的参数表示字符串的长度，当长度为0时，规则 binary_string(0) --> [] 会匹配空列表。当长度大于0时，规则 binary_string(N) --> [0], binary_string(N1), {N is N1+1} 会匹配以0开头的二进制字符串，并递归生成长度为N1的二进制字符串。类似地，规则 binary_string(N) --> [1], binary_string(N1), {N is N1+1} 会匹配以1开头的二进制字符串。
要使用上述规则生成长度为n-1的二进制字符串，可以调用 phrase/2 进行查询。例如，要生成长度为3的二进制字符串，可以执行以下查询：
?- length(String, 3), phrase(binary_string(3), String).这将生成所有长度为2的二进制字符串，如[0,0,0]、[0,0,1]、[0,1,0]、[0,1,1]、[1,0,0]、[1,0,1]、[1,1,0]、[1,1,1]。
在腾讯云的产品中，与Prolog和DCG相关的产品可能不是很明确。然而，腾讯云提供了一系列云计算产品，如云服务器、云数据库、云存储等，可以满足各种计算需求。您可以访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于腾讯云产品的信息。
相关·内容
1回答
我想读取一个在每一行都包含名称的文件。我不知道如何使用SWI Prolog来做到这一点。我有足够的C/C++知识，那么有没有办法用Prolog做同样的事情呢？
浏览 1提问于2011-11-29得票数 1
我在理解Prolog中DCG的语法和用法时遇到了问题。我正在使用的代码是一种针对"a=1*2+(3-4)/5“类型的语法的解析器，下面是其中的一部分：
factor(factor(N)) --> int(N).
int(N):- number(N), N > 0, N < 10.
在运行它时，它看起来像这样
| ?- int(8).
yes
| ?- factor(8).
! Existence error in user:factor/1
! procedure user:factor/1 does not exist
! goal: user:fac
浏览 6提问于2018-01-04得票数 1
1回答
我已经开始了一段短暂的旅程，试图理解Prolog是如何工作的，我需要一些帮助来试图弄清楚如何处理问题以及我的代码实际在做什么。我想用prolog构建一个句子，作为一个超级基础的例子，没有太多意义，我想组成一个像'you are'和'you art'这样的句子。
这些是我拥有的谓词：
line(you,[first, type]).
line(thee,[first,old]).
line(thou,[first, new]).
line(are, [second, word]).
line(art, [second, word]).
line(aurt, [s
浏览 37提问于2018-12-06得票数 0
我是prolog的新手。
我需要将prolog输入转换为[a,z,b]形式的prolog列表，该输入是open和close括号(a,z,b)内coma分隔值格式的给定变量。
有人能帮帮忙吗？
浏览 0提问于2012-05-01得票数 3
回答已采纳
4回答
作为项目的一部分，我需要编写一个解析器，该解析器可以读取文件并将其解析为我可以在程序中使用的事实。
文件结构如下：
property = { el1 , el2 , ... }.
我最后想要的是：
property(el1).
property(el2).
...
我这样读我的档案：
main :-
open('myFile.txt', read, Str),
read_file(Str,Lines),
close(Str),
write(Lines), nl.
read_file(Stream,[]) :-
浏览 3提问于2012-12-24得票数 12
回答已采纳
1回答
如何在Prolog中使用DCG
、、、、
因此，我目前正在尝试实现类似于这棵树的东西，使用一个文本文件，其中包含课程和任何参加课程的学生的ID。
courses(
[
('MATH2221',
[
201000001,
201000002
]
),
('MATH2251',
[
201000002,
201000003
]
),
('COMP2231',
[
201000003,
20
浏览 5提问于2020-02-19得票数 1
1回答
你好，我是新的Prolog和DGC.I，我想写一个DCG来解析时间表达式，比如上午10时20分或凌晨12点。我如何检查上午10时20分是有效的表达式，或不是为奥尔科克，我写了一些代码。
oclock --> digit1,phrase1.
digit1 --> [T],{digit1(T)}.
digit1(1).
digit1(2).
digit1(3).
digit1(4).
digit1(5).
digit1(6).
digit1(7).
digit1(8).
digit1(9).
digit1(10).
digit1(11).
digit1(12).
phrase1 -
浏览 0提问于2013-10-19得票数 3
回答已采纳
1回答
我正在尝试使用Prolog在一个文件中找到短语，如果找到了，只需重新设置为真。问题是我不知道如何使用这个短语_from_file/2。我做了一些类似的东西。
search(Smthing):-
phrase_from_file(Smthing,'b.txt');
false.
正在执行:搜索(‘myphrase’)。
b.txt文件：
(fs1111myphrase111asd)
aaaamyphrase
有谁能告诉我如何实现它吗？
浏览 3提问于2018-04-01得票数 1
1回答
目前，我正在使用Prolog中的DCG来解析XML文件。我得到了以下代码片段，它能够解析简单的XML，例如：
<author> <name> <f> arthur </f>
<m> conan </m>
<l> doyle </l>
</name>
<bday> <d> 22 </d>
<m> 5 </m>
<y> 1859 <
浏览 0提问于2010-11-05得票数 3
回答已采纳
我需要从其中有事实描述的文件中读取，例如：
id: GO:0000008
name: thioredoxin
我需要用它来构建一个事实，比如:"gene(0000008,thioredoxin)."
-添加-嗨，我一直在搜索信息，我找到了DCG条款，显然DCG解决了这个问题，但我没有找到详细的例子。
浏览 1提问于2013-05-02得票数 0
m4可以与不同的编程语言一起使用，因为它对无法识别的文本的默认策略是输出，并且它具有方便的预处理器使用所需的引用机制。我的意思是，我可以用IDE认为它是Ada的方式编写预处理代码。m4宏调用(包括、定义)隐藏在Ada注释中。Ada注释以--开头，Prolog注释以%开头或在/* */中。我不能轻易地混淆Ada和Prolog。
m4在预处理方面做得足够好，但是它的编程方面很糟糕。我想:为什么我不试试通用语言呢？Prolog看起来很适合我的任务。Prolog有ISO标准，逻辑编程看起来对源码生成的推理很有用。
所以我们就是这样:我们有一种任意的输出语言(Ada，然后是JavaScript，然后可能
浏览 0提问于2013-06-28得票数 2
2回答
我对由许多合取词组成的公式感兴趣(这是一个更大的问题的一部分)。我想写一个这样的程序：
:- get_params(conj(conj(a,b),c),X)
并返回合取的所有参数的列表，即X=[a,b,c]。目前我能做的
获取X=[a,b]的:- get_params(conj(a,b),X)
使用简单的Prolog模式匹配，但是您将如何着手执行以下操作
获取X=[a,b,c]的:- get_params(conj(conj(a,b),c),X)
这看起来真的很简单，但我已经挣扎了一整天！
浏览 0提问于2010-11-10得票数 1
回答已采纳
我试图为命令接口编写一个DCG。这样做的目的是读取输入字符串，将其拆分到空格中，并将得到的令牌列表传递给DCG，以便将其解析为命令和参数。解析的结果应该是一个术语列表，我可以用它与=..一起构建要调用的目标。但是，我对SWI (ver )中的字符串类型情况感到非常困惑。7.2.3)。supposed包含一个库，包括一个目标integer//1，它应该解析一个整数。它由于类型错误而失败，但更大的问题是，我无法找到如何使DCG在中与“令牌列表”很好地工作。
我想做的是：
:- use_module(library(dcg/basics)).
% integer//1 is from the dc
浏览 0提问于2016-05-22得票数 0
我正在尝试写一个子句来检查一个句子是否是(a)，所以如果我调用factor([(,a,)])。它将返回真
当我有一个包含以下子句的数据库时
factor -->
[(],
[a],
[)].
我收到以下错误
?- [db].
ERROR: /Direc/db.pl:2:2: Syntax error: Illegal start of term
true.
我用的是swi-prolog
浏览 2提问于2018-01-05得票数 0
回答已采纳
3回答
我正在尝试使用win xp中的SWI-Prolog。我正在尝试理解如何在Prolog中将一个句子拆分成单独的原子。
例如:假设我有这样一句话：
“这是一个字符串”
有没有办法让单个单词存储在一个变量中？
像这样：
X= this
Y= is
……
以此类推。
有人能解释一下这是如何工作的吗？
谢谢。
浏览 1提问于2010-10-20得票数 6
1回答
所以我试着做这样的问题:证明一种由斐波那契长度的二进制数字组成的语言，不是一种正则语言。
我真的不知道如何接近它，也不确定我是否理解它。
浏览 11提问于2017-06-18得票数 0
回答已采纳
1回答
Prolog解析正在耗尽堆栈。
、、、、
我有这个密码
s(W) :- append(W1,W2,W), np(W1), vp(W2).
vp(W) :- append(W1,W2,W), v(W1), np(W2).
np(W) :-
( append(W1,W2,W), pn(W1), ph(W2)
; append(W1,W2,W), det(W1), n(W2)
).
pn([hans]).
ph([]).
v([beobachtet]).
n([mann]).
n([fernrohr]).
p([mit]).
det([den]).
det([dem]).
当我抛出类似np(X).、vp
浏览 4提问于2014-10-24得票数 3
回答已采纳
1回答
run([H|T]) --> num(H),run(T).
run([T]) --> num(T).
num(increase) --> [increase],{write(1),nl}.
num(decrease) --> [decrease],{write(0),nl}.
在这个解析器中，当给定increase时，它打印1，当给定increase时，它打印0。但是，在处理列表的最后一个元素时会出现问题。例如，run(A,[increase],[])打印两个1，run(A,[increase,decrease],[])打印一个1和两个0，这是我不想要的。如何才能使它正
浏览 0提问于2011-06-05得票数 0
回答已采纳
我将用Prolog编写一个程序来分析文本并识别其中的问题。给定文本，程序必须识别以疑问标记结尾的所有句子，并将它们保存在列表中。然后，该列表中的每个元素(即，以“？”结尾的每个短语)将进行分析和简化，以确保它们从“WH-问题”开始。
这里有一个例子：
“什么是气候变化?地球的气候一直在随着地质时间的变化而变化……什么是”温室效应“？温室效应指的是地球大气层吸收太阳能量的方式。……问题是:这些影响将如何平衡？”
该清单应包括：“什么是气候变化?”、“温室效应是什么？”、“这些影响将如何平衡？”
使用split_string/4，我将获得以下列表
L=“什么是气候变化”，“地球的(.).什么是温室
浏览 2提问于2015-12-07得票数 2
回答已采纳
1回答
我想整理一下这样的清单：
[a，b，b，c，c，d，..-> a，b，c.
总之，我想把每一段的头a，b和放在一个扁平的列表。
我有当前的代码：
%unsplits a list from segments
%e.g [[a,b],[b,c]] becomes [a,b,c].
unSplitList([],_).
unSplitList([[H,_]|T], L) :- append([H], L1, L), unSplitList(T, L1).
但是它给了我以下输出：
?- unSplitList([[a,b],[b,c],[c,d]],L).
L = [a, b, c|_1046
浏览 0提问于2018-11-08得票数 2
回答已采纳
3回答
我有以下Prolog定式从句语法：
s-->[a],s,[b].
s-->[].
这将导致像a，a，b，b这样的单词被接受，而不是像a，b，a，b这样的单词。简而言之，语法显然是a^n b^n。现在我想将n返回给用户。我如何计算n？
浏览 3提问于2010-07-19得票数 2
回答已采纳
在Prolog中有一段代码，用于将一个txt文件转换为4个列表(3个1D_lists，每行一个，最后一个是2D_list，其余行每行一个子列表。
inp :-
open('3by3data.txt', read, Str),
read_line_to_string(Str,Line), %read a line from Str(Stream)
split_string(Line," ","",L_list1), %Split a line into a list by &
浏览 2提问于2019-03-20得票数 1
我正在使用Prolog DCG为一种简单的编程语言组装一个词法分析器/解析器，它使用DCG参数构建标记/语法树的列表，例如
symbol(semicolon) --> ";".
symbol(if) --> "if".
然后使用DCG规则的那些自变量来构建语法树。
然而，我遇到了一个障碍，当我要解析变量和数字(在这种语言中只有整数)时，我需要DCG参数更动态，例如
symbol(number(X)) --> X, {integer(N)}.
本质上，我需要DCG参数基本上是从它实际解析的内容生成的。有没有办法做到这一点？如果不是，有什么好的解决
浏览 0提问于2017-11-07得票数 4
DCGs是否可以提取某种2D列表，以便它可以用上下文无关的语法表示？
S -> [ A , B ]
A -> [0,0,0,0,0]
A -> NULL
B -> [1,1,1,1,1]
B -> NULL
例如：
[[0,0,0,0,0], [1,1,1,1,1]] is valid
[[1,1,1,1,1]] is valid, where A is NULL.
[[0,0,0,0,0]] is valid, where B is NULL.
我试过这样的方法
zeros --> [].
zeros --> [0,0,0,0,0].
ones
浏览 1提问于2020-04-24得票数 1
回答已采纳
1回答
用prolog构建解析树
、、、、
我正在尝试用prolog编写解析器。我有我的令牌器，它返回令牌列表。例如：Tokens = [key(read),id('N'),sep(:=),int(10),....]，我所需要的就是使prolog返回一组指令来运行一个程序。
program = [].
program = [Instructions | Program].
问题是，为给定的标记和语法(如bison)构建解析树的最简单方法是什么。如果能提供任何帮助，我将不胜感激。
浏览 3提问于2016-05-04得票数 4
回答已采纳
我目前正在阅读一本Prolog书，我被困在其中一个挑战练习中。我的目的是用一个参数创建一个谓词。当这个参数是一个变量时，它将返回下面的回溯，而X将继续无限制地递增。
X= 0，X= 1，X= 2，X= 3，X=.
我做了一个简单的谓词，在下面通过0-2回溯，但我想不出一种方法让它无限地继续下去。
backtracking_exercise(X) :-
X = 0;
X = 1;
X = 2.
我正在考虑使用中间/3谓词，但这只会给出有限数量的数字。我还试验了加号/3谓词和递归，但没有运气。这就是我想出来的，但正如你所知道的，它目前是无用的。
backtracking_e
浏览 3提问于2017-03-01得票数 1
回答已采纳
1回答
Prolog词函数
、、、、
我是Prolog的初学者，我一直在尝试实现一段代码。
本质上，您输入一个字符串，其中字符串中的单词用空格、感叹号或逗号等分隔。
字符串以字符串列表的形式返回，字符串中的单词被解析出来。
例如，“堆叠，溢出！岩石”。将返回“堆栈”、“溢出”、“岩石”
我想使用或一些映射结构来查找边界字符，但我无法理解它。
如有任何帮助，我将不胜感激！
浏览 6提问于2012-08-02得票数 2
2回答
Prolog是一种很好的语言。我偶尔会用到它。
但每次接近它，我都会感到越来越不舒服。
现代编程语言正逐渐允许
程序员少重复自己
如果可以推断出不必要的部分，或者它们的名称只是占位符，就省略掉它们。
DCG是朝着正确方向迈出的一步，允许您编写
sentence --> noun_phrase, verb_phrase.
而不是
sentence(A,Z) :- noun_phrase(A,B), verb_phrase(B,Z).
但是，它与不同列表的纠缠使得它没有多大用处。
因此，我要寻找的是给提供一个更紧凑的语法表示的项目，同时保持它的语义表现力。
浏览 0提问于2017-11-20得票数 0
我对Prolog很陌生，并且使用GNU，所以不允许使用clp(fd)。我要做的是，对于给定的整数N，生成一个包含1~ N元素的列表，这样集合(3，T)。将输出T= 1,2,3。以下是我到目前为止的情况：
set(0,[]).
set(N,T):-set(N-1,T1),append(T1,[N],T).
当我尝试set(2，T)时，它崩溃了。我用trace进行了调试，发现它不是评估N1，而是执行N-1 -1.
有人能告诉我怎么解决这个问题吗？谢谢。
浏览 4提问于2014-04-24得票数 1
回答已采纳
我想编写一个生成字符串的函数。字符串只包含1,0，S和s。数字是二进制数。每个数字用s分隔，数字表示字符串的其余部分的长度。大写字母S是字符串的末尾。
示例：
func :: Integral a => a -> String
func 1
"1S"
func 3
"110s11s1S"
func 4
"1010s110s11s1S"
我的问题是，我不知道如何获得尾部的长度("s1S" -> tail，11 -> head)，然后获得新的尾部。
我的新代码：
>toBinary :: In
浏览 2提问于2011-12-05得票数 3
回答已采纳
s(Count) --> a(Count), b(Count), c(Count).
a(0) --> [].
a(succ(Count)) --> [a], a(Count).
b(0) --> [].
b(succ(succ(Count))) --> [b], b(Count).
c(0) --> [].
c(succ(succ(succ(Count)))) --> [c], c(Count).
很容易创建一个像a^n b^n c^n这样的语言，对每个规则使用succ(0)，但是当涉及到改变a b和c的每个块的n时，它就不起作用了。
浏览 53提问于2018-12-03得票数 3
所以基本上我使用这段代码来检查子字符串：
substring(X,S) :- append(_,T,S), append(X,_,T), X \= [].
我的输入是：
substring("cmp", Ins) % Ins is "cmp(eax, 4)"
但是当我使用swi-prolog来跟踪这段代码时，我发现：
substring([99, 109, 112], cmp(eax, 4))
显然它失败了..。
有人能帮我一下吗？
浏览 1提问于2014-03-27得票数 1
1回答
我目前正在用SWI-Prolog编写一个小的基于文本的冒险游戏。因此，用户必须给出像"goto(room)“或"goto room”这样的命令。
然而，问题是您总是必须以句号结束命令，即“goto(Room)”。而不是"goto(room)。这对用户不是很友好。
我有一个谓词，它读取命令，然后执行输入。如果没有句号，我如何自动添加句号(如果已经有句号，则应该只执行输入)？
提前感谢！
致以敬意，
沃尔克
浏览 1提问于2013-01-02得票数 1
回答已采纳
我的任务是：
给定函数f的以下定义，创建一个Prolog程序来计算所有0<i< 32的f(i)。
f(0) =0
f(1) =1
f(n) = f(n-2) + 2*f(n-1)，n>1
到目前为止我的代码是：
problemThree(0, 0).
problemThree(1, 1).
problemThree(N, NF) :-
N > 1,
A is N - 2,
B is N - 1,
problemThree(A, AF),
problemThree(B, BF),
NF is AF
浏览 6提问于2015-11-13得票数 5
4回答
是否有一种方法来检查一个字符串是否是Prolog中另一个字符串的子字符串？我尝试将字符串转换为一个字符列表，然后检查第一个集合是否是第二个字符的子集，而这个子集似乎不够严格。这是我目前的代码：
isSubstring(X,Y):-
stringToLower(X,XLower),
stringToLower(Y,YLower),
isSubset(XLower,YLower).
isSubset([],_).
isSubset([H|T],Y):-
member(H,Y),
select(H,Y,Z),
浏览 3提问于2013-11-27得票数 7
回答已采纳
1回答
尝试理解问题的以下算法的运行时间；Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results
这是一个简单的BFS解决方案，它通过删除"(“或")”来生成所有可能的字符串。
public List<String> removeInvalidParentheses(String s) {
List<String> ret = new LinkedList<>();
浏览 0提问于2017-07-10得票数 0
3回答
我在Prolog中找到了这个解析lisp的很好的代码片段(来自)：
ws --> [W], { code_type(W, space) }, ws.
ws --> [].
parse(String, Expr) :- phrase(expressions(Expr), String).
expressions([E|Es]) -->
ws, expression(E), ws,
!, % single solution: longest input match
expressions(Es).
expressions([]) --> [].
浏览 1提问于2011-06-15得票数 18
回答已采纳
1回答
我正在尝试使用DCG将字符串拆分为由空格分隔的两部分。例如，'abc def‘应该返回"abc“& "def”。程序和DCG如下所示。
main:-
prompt(_, ''),
repeat,
read_line_to_codes(current_input, Codes),
(
Codes = end_of_file
->
true
;
processData(Codes),
fail
).
processData(
浏览 0提问于2011-05-24得票数 2
回答已采纳
我正在试图弄清楚，如果一个数组的长度与基2“登录”时不会得到一个整数，那么二进制搜索需要执行多少次操作。
我真不知道该怎么办。
浏览 11提问于2022-03-26得票数 0
回答已采纳
这是足够简单的蛮力一串字符串，然后过滤每一次与所需的计数1's。
但是，随着n增加可能排列的数量变得非常大，但是，由于速度和空间的考虑，我试图找到一种更复杂的方法--理想情况下，不涉及过多的字符串处理。
浏览 0提问于2015-06-10得票数 1
1回答
我试图在Prolog中做一个简单的树搜索，我需要一个函数来返回给定节点的子节点列表。
我的代码是：
root(a).
node(a, [b, c]).
node(b, []).
node(c, [d, e, f]).
node(d, []).
node(e, []).
node(f, []).
children(node(_, Kids), Kids).
node_matches(_,_).
node_matches(Criteria, [Head|Tail]) :- node_matches(Criteria, Head), node_matches(Criteria, Tail).
浏览 0提问于2018-11-14得票数 2
回答已采纳
2回答
英语无约束文法prolog
、、、、
在prolog中实现一个非常简单的无约束语法时，我遇到了一个无限递归问题。
以下是我的规则：(vp ->动词短语，np ->名词短语，ap -> adj短语，pp -> prep短语)
verb(S) :- member(S, [put, pickup, stack, unstack]).
det(S) :- member(S, [the]).
adj(S) :- member(S, [big, small, green, red, yellow, blue]).
noun(S) :- member(S, [block, table])
浏览 5提问于2013-03-27得票数 3
1回答
Prolog的DCG问题
、、、
该项目是关于将半自然语言转换为SQL表。代码：
label(S) --> label_h(C), {atom_codes(A, C), string_to_atom(S, A)}, !.
label_h([C|D]) --> letter(C), letters_or_digits(D), !.
letters_or_digits([C|D]) --> letter_or_digit(C), letters_or_digits(D), !.
letters_or_digits([C]) --> letter_or_digit(C), !.
letters_or_di
浏览 0提问于2011-01-28得票数 6
回答已采纳
1回答
从newb到Prolog的总数。这一点让我有点沮丧。我下面的“解决方案”是我试图使Prolog程序化...
如果需要，这将删除空格或在逗号后插入空格，即直到遇到句点为止：
squish:-get0(C),put(C),rest(C).
rest(46):-!.
rest(32):-get(C),put(C),rest(C).
rest(44):-put(32), get(C), put(C), rest(C).
rest(Letter):-squish.
目标:我想知道如何删除逗号前的空格。
下面的方法是有效的，但它在很多层面上都是错误的，特别是“退出”！
squish:-
浏览 0提问于2011-01-01得票数 4
1回答
取长度为N的所有不同的位模式，并将它们排列在一个循环中，使得每个模式在N-1位中与其相邻的两个位重叠。然后将这个循环展平成一个Prolog列表。
编写一个谓词pattern(N,L)，它返回一个比特列表，该列表包含长度为N>0的所有比特模式，并遵循上述规则。请注意，有多种可能的解决方案。您只需要生成一个。
?- pattern(1, L).
L = [0,1]
?- pattern(2, L).
L = [0,0,1,1]
?- pattern(3, L).
L = [0,0,0,1,1,1,0,1]
浏览 2提问于2012-05-11得票数 0
3回答
你好，我正在尝试创建一个代码，它可以从输入文件中找到一个给定的字符，并打印出它的位置，这是我在“从我发现的类似问题的帮助下”得出的结果。
process2(Text,POS):-
open('houses.txt', read, In),
get_char(In, Char1),
find(Char1, In,Text,POS),
close(In).
find(Text,In, Text, 0).
find(Char,In,Text,POS) :-
POS is POS1 +1,
get_char(In, Char2),
浏览 6提问于2016-03-28得票数 2
我正在尝试使用额外的参数为N，M >= 0定义长度为2N + 2M的字符串集0^N 1^M 2^N+M的Prolog DCG。正确字符串的一个例子是"011222“，而不是"012”。
我使用了以下代码来创建这个DCG。
s --> a(N), b(M), c(N), c(M).
a(0) --> [].
a(succ(X)) --> [0], a(X).
b(0) --> [].
b(succ(X)) --> [1], b(X).
c(0) --> [].
c(succ(X)) --> [2], c(X).
当我运行查询时
浏览 2提问于2015-04-30得票数 3
2回答
以下代码用于打印n等于3的所有可能的二进制数
public class Main {
static void binary(int N, int[] A) {
if(N < 1)
System.out.println(Arrays.toString(A));
else
{
A[N-1] = 0;
binary(N-1,A);
A[N-1] = 1;
binary(N-1,A);
}
}
浏览 0提问于2017-01-31得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
云直播
对象存储活动推荐
腾讯云开发者
