递归函数结束提条件应该如何确定

zh_manyu

如下函数应该怎样去确定输入结束条件
void createTree(Tree *tree)
{
        char ch;
        scanf("%c",&ch);
        if(ch==' ')
                tree=NULL;
        else
        {
                if(!(tree=(Tree *)malloc(sizeof(Tree))))
                        exit(OVERFLOW);
                tree->data=ch;
                createTree(tree->leftchild_ptr);
                createTree(tree->rightchild_ptr);
        }
}

renstone921

你可以是用指定的字符作为结束标志
if (ch == '0')
    return;
else
   ...

ps: scanf("%c",&ch);
这一句应当会产生问题，应当会把'\n'读入，应当改成
scanf("%c%*c", &ch); 忽略掉每一次输入后缓冲区剩下的字符。

zh_manyu

原帖由 renstone921 于 2005-11-28 18:19 发表
你可以是用指定的字符作为结束标志
if (ch == '0')
    return;
else
   ...

ps: scanf("%c",&ch);
这一句应当会产生问题，应当会把'\n'读入，应当改成
scanf("%c%*c", &c ...

这样不行 我也是这样做的
调试的时候输入0 程序还是阻塞在等待输入状态

zalem

ps: scanf("%c",&ch);
这一句应当会产生问题，应当会把'\n'读入，应当改成
scanf("%c%*c", &ch); 忽略掉每一次输入后缓冲区剩下的字符。

LZ考虑到没有？
或者
if(!isalnum(ch))
类似的，试试？

skygram

用特殊字符试试，如 ch =='#'啊这些

emacsnw

if(scanf("%c",&ch)==EOF) tree = NULL;
else ...

输入时用 ^D 中止。

原帖由 zh_manyu 于 2005-11-28 18:01 发表
如下函数应该怎样去确定输入结束条件
void createTree(Tree *tree)
{
        char ch;
        scanf("%c",&ch);
        if(ch==' ')
                tree=NULL;
        else
        {
                if(!(tree=(Tree *)malloc(sizeof(Tree))))
                 ...

zh_manyu

原帖由 zalem 于 2005-11-28 19:19 发表


LZ考虑到没有？
或者
if(!isalnum(ch))
类似的，试试？

scanf 改了也试了还是一样
if(!isalnum(ch))是满足的scanf已经格式化了的


特殊字符也不行


if(scanf("%c",&ch)==EOF) tree = NULL;
else ...这个也不行

我测试的时候发现加上if (ch == '0') return;else。。。。。
如果在输入时第一个输入为‘0’时程序正确执行了

[ 本帖最后由 zh_manyu 于 2005-11-28 20:27 编辑 ]

skygram

呵呵，不晓的你怎么输的，可能你忽略一个东西，你以为只要输入一个终止字符（设ch == '#'跳出）程序

就会结束了，其实不是这样的，因为树的左右指针如果为空就都要赋NULL的，也就是说scanf需要读入对应

NULL个的终止符。

   比如说你输入gs###就可以跳出了，两个结点，三个空指针，就是这样的。

zh_manyu

楼上的正解

我调了很久才发现的

早点来看就省时间了 呵呵