Lucky Number不是蔡依林的歌曲名字哦。

给你的NV朋友选一个幸运数字吧。

1 幸运数字是怎么产生的？

幸运数是整数的子集。与其进行大量理论研究，不如让我们来看看得出幸运数字的过程，

以整数集为例：

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,……

首先，每隔一秒删除一个数，我们就得到下面的约化集。

1,3,5,7,9,11,13,15,17,19,…………

现在，删除每三个数字，我们得到

1, 3, 7, 9, 13, 15, 19,….….

无限期地继续这个过程……

任何由于上述过程而未被删除的号码都被称为“幸运”。

因此，幸运数字集是1，3，7，13，………

现在，给定一个整数'n'，写一个函数来说明这个数字是否幸运。

2 计算结果与源代码

3 源程序

3.1 文本格式

using System;

namespace Legalsoft.Truffer.Algorithm
{
    public static partial class Number_Sequence
    {
        // 每次计算之前要重置为2哦！
        public static int Lucky_Counter = 2;

        public static bool Lucky_Number(int n)
        {
            if (Lucky_Counter > n)
            {
                return true;
            }
            if ((n % Lucky_Counter) == 0)
            {
                return false;
            }
            int next_position = n - (n / Lucky_Counter);
            Lucky_Counter++;
            return Lucky_Number(next_position);
        }
    }
}

3.2 代码格式

using System;

namespace Legalsoft.Truffer.Algorithm
{
	public static partial class Number_Sequence
	{
        // 每次计算之前要重置为2哦！
		public static int Lucky_Counter = 2;

		public static bool Lucky_Number(int n)
		{
			if (Lucky_Counter > n)
			{
				return true;
			}
			if ((n % Lucky_Counter) == 0)
			{
				return false;
			}
			int next_position = n - (n / Lucky_Counter);
			Lucky_Counter++;
			return Lucky_Number(next_position);
		}
	}
}

——————————————————————

POWER BY TRUFFER.CN