【问题标题】:Printing all paths in a matrix打印矩阵中的所有路径
【发布时间】:2014-08-28 03:11:11
【问题描述】:

我正在尝试在 (nXm) 中打印允许向右和向下移动的所有可能路径

int n,m;

int findWays(int x, int y, string str)
{
    int right,down;
    char *p ;
    if(x<=n && y<=m)
    {
        str +="(";
        itoa(x,p,10);
        str += p;
        str += ",";
        itoa(y,p,10);
        str += p;
        str +="),";
     //   cout<< "X : "<<x<<" Y : "<<y<<endl<<str<<endl;
        if(x==n && y==m)
        {
            cout<<"Path End : "<<str<<endl;
            return 1;
        }
     //   cout<<"Going Right : "<<str<<endl;
        right = findWays(x+1,y,str);
        //cout<<"Going Down : "<<str<<endl;
        down = findWays(x,y+1,str);
        return (right+down);
    }
    else
    {
        return 0;
    }
}

int main()
{
    string str;
    int count;
    cout<< "Enter N and M: ";
    cin>>n>>m;
    cout<<"Paths :\n";
    count = findWays(1,1,str);
    cout<<" Total no of Paths : "<<count;
    return 0;
}

字符串 ig 是如何损坏的。

例如: n=3,m=3

路径结束:(1,1),(2,1),(3,1),(3,2),(3,3),

路径结束:1 ,1),(2,1),(2,2),(3,2),(3,3),

路径结束:2 ,1),(2,1),(2,2),(2,3),(3,3),

路径结束:1 ,1),(1,2),(2,2),(3,2),(3,3),

路径结束:2 ,1),(1,2),(2,2),(2,3),(3,3),

路径结束:2 ,1),(1,2),(1,3),(2,3),(3,3),

只有前两个字符,不知何故,被替换为一个计数,其余的字符串是好的

我可以改用整数数组并打印它。但我不知道字符串是如何以及为什么被改变的?

【问题讨论】:

  • char *p ; itoa(x,p,10);,p 没有空格。试试char p[50];
  • 代替(非标准)itoa,使用std::to_string (C++11)。

标签: matrix c++ string recursion matrix


【解决方案1】:

正如 chux 所指出的,您使用了一个未初始化的值 p, 我建议使用std::to_string (C++11) 而不是(非标准)itoa 如下:https://ideone.com/h5hPj1

int findWays(int x, int y, std::string str)
{
    if (x <= n && y <= m)
    {
        str += "(";
        str += std::to_string(x);
        str += ", ";
        str += std::to_string(y);
        str +="), ";
        if (x == n && y == m)
        {
            std::cout << "Path End : " << str << std::endl;
            return 1;
        }
        int right = findWays(x + 1, y, str);
        int down = findWays(x, y + 1, str);
        return (right + down);
    }
    else
    {
        return 0;
    }
}

【讨论】:

  • 谢谢,但知道字符串损坏的原因吗?
  • p 未初始化使用,可能会损坏内存。
  • 为什么在损坏中存在一种模式,无论我运行代码多少次,输出都是相同的。如果损坏的字符串给出随机输出,我将使用未初始化的 p 解决,但我认为还有其他问题。
【解决方案2】:

str += p; 当p 是char* 时会调用错误的重载——它假定p 是pointer to the first element in a null-terminated array。改成

str += (*p);

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2018-10-09
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-03-06
    • 1970-01-01
    • 2023-03-26
    相关资源
    最近更新 更多