c# 3n+1 问题

＆念情遥あ

已于 2024-06-26 21:24:13 修改

阅读量91

点赞数 1

文章标签： c# 开发语言

于 2024-06-26 21:23:11 首次发布

本文链接：https://blog.csdn.net/qq_52014066/article/details/139998820

版权

3n+1问题：对于任意大于1的自然数n，若n为奇数，将n编程为3n+1，否则编程n的一半。经过若干次这样的变化，n最终一定会变为1。

namespace _5_3n_1问题
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("输入任意大于1的自然数");
            int n = Convert.ToInt32 (Console.ReadLine());
            string str =Convert.ToString(n);
            for (; n > 1;)
            {
                if (n % 2 == 0)
                {
                    
                    n = n / 2;
                    str = str + "--" + n;
                }
                else 
                {
                    n = 3 * n + 1;
                    str = str + "--" + n;
                }
            }
            Console.WriteLine(str);
            Console.WriteLine(n);

        }
    }
}