如何在 C# 中解决 Collat​​z 猜想算法？

Question

我能够使用 Java 在大约 5 分钟内解决 Collat​​z 猜想算法（不，我没有尝试证明它）。

现在我正在学习 C# 来制作网络应用程序，但我在做同样的事情时遇到了麻烦。 我只是希望用户输入一个数字，单击按钮，然后将输出打印到文本框。

这是我正在使用的按钮 Click 事件处理程序方法：

protected void Button3_Click(object sender, EventArgs e)
{
    string x = TextBox1.Text;   //user entered a number
    string y =collatz(x);       //this function is below and returns a string
    chatbox.Text = y;           //output
}

这是 Collat​​z 方法：

public static string collatz(string y)
{   
    if (y == null)
        return null;

    double x = double.Parse(y); //x is my "n"
    y = x.ToString(); //output string

    double large = x; //keep track of biggest number

    // the algorithm
    // the redundancies (like x==1.. x!= 1) are part of troubleshooting :/

    while (x > 1)
    {
        if (x % 2 == 0)
        {
            x = x / 2;
            if (x > large)
                large = x;
            if (x != 1)
                y = y+" "+ x.ToString();
            if (x == 1)
            {
                y = y + " " + x.ToString();
                y = y + " largest number was " + large;

            }
        }

        if (x % 2 != 0)
        {
            if (x == 1)
            {
                y = y+" "+ x.ToString();
                y = y + " largest number was " + large;

            }

            x = (3 * x) + 1;
            if (x > large)
                large = x;
            y = y+" "+ x.ToString();

        }
    }

    return y;
}

编辑 当我使用 VS.net 调试器并输入 2 这样的数字时，我没有得到任何输出，也没有错误。我只能永远等待。如果它是一个无限循环，我最终会得到一个错误，对吗？

不，这不是一个家庭作业问题（虽然这是 2 年前我用 JAVA 做的：）。）我正在独立学习 C#。

Answer 1

你有一个无限循环。试试这个：

public static string collatz(string y)
{
    if (y == null)
    {
        return null;
    }

    int x = int.Parse(y); //x is my "n"
    var results = new StringBuilder();
    results.Append(x.ToString());
    int largest = x; //keep track of biggest number

    // the algorithm
    // the redundancies (like x==1.. x!= 1) are part of troubleshooting :/
    while (x > 1)
    {
        if (x % 2 == 0)
        {
            x = x / 2;
            if (x > largest)
            {
                largest = x;
            }
            if (x != 1)
            {
                results.Append(" " + x.ToString());
            }
            if (x == 1)
            {
                results.Append(" " + x.ToString());
                results.Append(" largest number was " + largest.ToString());
                return results.ToString();
            }
        }

        if (x % 2 != 0)
        {
            if (x == 1)
            {
                results.Append(" " + x.ToString());
                results.Append(" largest number was " + largest.ToString());
                return results.ToString();
            }
            x = (3 * x) + 1;
            if (x > largest)
            {
                largest = x;
            }
            results.Append(" " + x.ToString());
        }
    }
    return results.ToString();
}

两个注意事项：

1. 当您在循环中进行字符串连接时，使用StringBuilder而不是s = s + t是一个好习惯。内存分配少很多很多。

2. 很多时候，当涉及到双精度值时，您不能依赖 ==。它似乎在这种情况下有效，但当您在精度较低的情况下获得更高的数字时，它可能不起作用。由于无论如何所有数字都将是 int，因此不妨使用它们。

Answer 2

if (x == 1)
{
    y = y+" "+ x.ToString();
    y = y + " largest number was " + large;
}

这里的这部分（奇数x）是多余的。因为如果x为1，则永远不会进入while循环。你的代码看起来合乎逻辑。也许尝试使用整数代替。

x = x / 2;
if (x > large)
    large = x;

甚至 x 部分再次出现冗余代码。你如何预计 x 除以 2 后会大于 Large？只要在3n+1部分检查一下就可以了。

if (x == 1)
{
    y = y + " " + x.ToString();
    y = y + " largest number was " + large;
}

您可以忽略这部分，让 while 循环处理此检查。

Answer 3

public static string collatz(string y)
{
    if (y == null)
        return null;
    double x = double.Parse(y);
    y = x.ToString();
    double large = x;
    while (x > 1) {
        if (x % 2 == 0) {
            x = x / 2;      // x reassigned
            if (x > large)
                large = x;
            if (x != 1)
                y = y + " " + x.ToString();
            if (x == 1) {
                y = y + " " + x.ToString();
                y = y + " largest number was " + large;

            }
        }
        // Infinite loop goes because of that
        if (x % 2 != 0) {  // double check on reassigned variable, use “else” instead
            if (x == 1) {
                y = y + " " + x.ToString();
                y = y + " largest number was " + large;

            }
            x = (3 * x) + 1;
            if (x > large)
                large = x;
            y = y + " " + x.ToString();
        }
    }
    return y;
}

我用固定代码（使用else）尝试过，它工作得很好。

另外，您不需要 double 类型，因为 Collat​​z 使用自然数。以下是向代码中添加更多 .NET 风格的快速重构：

public static string collatz(string input)
{
    int current = 0;
    if (string.IsNullOrEmpty(input) || !int.TryParse(input, out current) || current < 1) {
        return "Empty, not a number or less then 1";
    }
    int max = current;
    while (current > 1) {
        if (current % 2 == 0) {
            current = current / 2;          // current reassigned
            if (current > max)
                max = current;
            if (current != 1)
                input = input + " " + current.ToString();
            if (current == 1) {
                input = input + " " + current.ToString();
                input = input + " largest number was " + max;

            }
        } else {
            if (current == 1) {
                input = input + " " + current.ToString();
                input = input + " largest number was " + max;
            }
            current = (3 * current) + 1;
            if (current > max)
                max = current;
            input = input + " " + current.ToString();
        }
    }
    return input;
}

Answer 4

查看方程：

• 如果数字是偶数：n/2

  


• 如果数字是奇数：3n+1

第一步：

添加一个名为 Collazt 的方法，该方法返回 List 类的 int 类型对象的集合

public static List<int> Collazt(int n) {
            List<int> data = new List<int>();
            data.Add(n);

            int resul = 0;

            while (true) {

                if (n == 1) {
                    break;
                }
                if ((n % 2) == 0)
                {
                    resul = n / 2;
                    n = resul;

                }
                else {
                    resul = (n * 3) + 1;                    
                    n = resul;
                }

                data.Add(n);                
            }

            return data;
        }

第二步：

我们在主类中调用该方法。

static void Main(string[] args)
        {
            
            Console.Write("N: ");
            int r = int.Parse(Console.ReadLine());
            List<int> result = Collazt(r);
            Console.WriteLine("Lista:");
            Console.WriteLine("[");
            for (int i= 0; i<result.Count; i++) {
                Console.Write(result[i]+"\n");
            }
            Console.WriteLine("]");
        }

Answer 5

        string restart;
        do
        {
        Console.WriteLine("Type a Whole Number");
        double n = Convert.ToDouble(Console.ReadLine());

        do
        {double a = n;

    if (n % 2 == 0)
        {
            Console.WriteLine("Even");
            n = a / 2;
            Console.WriteLine(n);
        }
        else
        {
            Console.WriteLine("Odd");
            n = (3*a) + 1;
            Console.WriteLine(n);
        }
        }
        while (n != 1);
        Console.WriteLine("Yo Wanna Restart? Type y and press enter");
        restart = Console.ReadLine();
        Console.Clear();
        }
        while (restart == "y");



        Console.ReadKey(true);

（不是专业程序员，只是为了好玩，我知道有更好的方法）