Question

定义一种对正整数n的"F"运算1.当n为奇数时，结果为3n+5；2.当n为偶数时，结果为n/2k（2的k次方）（其中k是

定义一种对正整数n的"F"运算1.当n为奇数时，结果为3n+5；2.当n为偶数时，结果为n/2k（2的k次方）（其中k是使原式为奇数的正整数），并且运算重复进行。例如，取n=26，则：
26F②→13F①→44F②→11……
若n=23，则第2009次“F运算”的结果是
速度！~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Answer 1

23
→74→37→116→29→92→[23] →74→37→116→29→92→[23]→74→37→116→29→92→[23]
可见上述F运算，对23来说，每6次一循环。

2009 ÷ 6 = 334 …… 余3
因此第2009次“F运算”的结果，等价于第3次“F运算”的结果，即116。

Answer 2

class Program
{
static void Main(string[] args)
{
int n = 0;
Console.Write("请您输入n=");
n = int.Parse(Console.ReadLine());
Console.WriteLine("您输入的是" + n.ToString());

int temp = n;
for (int i = 0; i < 2009; i++)
{
temp = F(temp);
}

Console.WriteLine("2009次F运算后的结果为：" + temp.ToString());
Console.ReadKey();

}

public static int F(int oldnum)
{
if (oldnum % 2 != 0)//奇数
{
return (3 * oldnum + 5);
}
else//为偶数
{
if ((oldnum / 2) % 2 != 0)//除以2不为偶数则返回
{
return oldnum / 2;
}
else//除以2以后，如果还为偶数，递归。
{
return F(oldnum/2);
}
}

}

Answer 3

vb