定义一种对正整数n的"F"运算1.当n为奇数时,结果为3n+5;2.当n为偶数时,结果为n/2k(2的k次方)(其中k是使原式为奇数的正整数),并且运算重复进行.例如,取n=26,则:26F②→13F①→44F②→11……若n=23,则第2009次“F运算”的结果是速度!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
定义一种对正整数n的"F"运算1.当n为奇数时,结果为3n+5;2.当n为偶数时,结果为n/2k(2的k次方)(其中k是使原式为奇数的正整数),并且运算重复进行.例如,取n=26,则:
26F②→13F①→44F②→11……
若n=23,则第2009次“F运算”的结果是
速度!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
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 {
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);
}
}
}
vb
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.