您的位置：首页 > 其它

算法学习笔记

2015-10-25 15:47 232 查看

今天看到几个有意思的算法题，顺便记录一下

第一题：不允许使用循环语句和条件语句，在控制台中打印出1-200这200个数

//不允许使用循环语句和条件语句，在控制台中打印出1-200这200个数
public static bool PrintNumbers(int value)
{
Console.WriteLine(value.ToString());
return value >0 && value < 200 && PrintNumbers(++value);
}

其实在算法中有很多有涉及到对二进制的妙用，下面为1-16的二进制

//00000001(1)     //00001001 (9)
//00000010(2)     //00001010 (10)
//00000011(3)     //00001011 (11)
//00000100(4)     //00001100 (12)
//00000101(5)     //00001101 (13)
//00000110(6)     //00001110 (14)
//00000111(7)     //00001111 (15)
//00001000(8)     //00010000 (16)

第二题：判断一个数是不是偶数

//常见的写法
public static bool IsEvenNumber2(int value)
{
return value % 2 == 0;
}

//利用二进制
public static bool IsEvenNumber1(int value)
{
return value > 0 && (value >> 1 << 1).Equals(value);
}

//利用二进制
public static bool IsEvenNumber2(int value)
{
return (value & 1) == 0;
}

第三题：判断一个数是不是2的N次方

//判断一个数是不是2的N次方
public static bool ValueJudge(int value)
{
int valuePrev = value - 1;
return (value & valuePrev).Equals(0);
}

第四题：不用.Net自带的方法，将字符串转换为整型

//不用.Net自带的方法，将字符串转换为整型
public static int ToInt32(string value)
{
int result = 0;
foreach (char val in value)
{
result = result * 10 + (val - '0');
}
return result;
}

第五题：交换两个整形变量的值

public static void Main(string[] args)
{
int value1 = 10;
int value2 = 20;
ExChangeValue(ref value1, ref value2);
Console.WriteLine("Value1:{0}; Value2:{1}", value1, value2);
}

public static void ExChangeValue(ref int value1, ref int value2)
{
value1 ^= value2;
value2 ^= value1;
value1 ^= value2;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航