首页 > 代码库 > 常见的程序设计题
常见的程序设计题
1 斐波那契数列
1.1 题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
//斐波那契数列 static void Main(string[] args) { for (int i = 1; i <= 12; i++) { Console.WriteLine(Foo(i)); } Console.Read(); } public static int Foo(int i) { if (i < 0) return 0; else if (i>0 &&i <= 2)//第一个月，第二个月兔子的总对数是1对 return 1; else return Foo(i - 1) + Foo(i - 2);//第三月开始生1对新兔子（总数：2对）,第四月时新生1对兔子（2+1=3对）,第五月时新生两对兔子（3+2=5）,第六月时新生3对兔子（5+3=8） }
2 判断素数
2.1 题目：判断101-200之间有多少个素数，并输出所有素数。
//101-200之间的素数 static void Main(string[] args) { int count = 0; for (int i = 101; i < 200; i++) { bool b = true;//默认此数为素数 for (int j = 2; j <= Math.Sqrt(i); j++) { if (i % j == 0)//能被2到该数开方直接的数整除 则不是素数 { b = false; break; } } if (b) { count++; Console.WriteLine(i); } } Console.WriteLine("101-200之间的素数个数：" + count); Console.Read(); }
3 水仙花数
3.1题目：打印出所有的"水仙花数(narcissus number)"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
//所有的"水仙花数(narcissus number)" static void Main(string[] args) { int count = 0; for (int i = 100; i < 1000; i++) { var num = NarcissusNum(i); if (num != 0) { count++; Console.WriteLine(num); } } Console.WriteLine("100-1000之间的水仙花个数：" + count); Console.Read(); } public static int NarcissusNum(int num) { int b = num / 100;//百位数 int s = (num % 100) / 10;//十位数 int g = (num % 100) % 10;//各位数 if (b * b * b + s * s * s + g * g * g == num)//百位数+十位数+个位数之和等于该数即为水仙花数 return num; else return 0; }
常见的程序设计题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。