本文共 756 字,大约阅读时间需要 2 分钟。
//对于面试,面试官可能出两个基础的算法题,好多人不是不会,对于ios前端开发,长时间不用就忘了
//题目1.一列数的规则如下:1.1.2.3.5.8.13.21.34....求第三十位数是多少?用递归算法实现
//其实写出斐波那契数列就行了
class Program
{
static void Main(string[] args)
{
int num = 30;
Console.WriteLine(GetNum(30));
Console.ReadKey();
}
private static int GetNum(int i)
{
if (i<=0)
{
return 0;
}else if (i>0 && i<=2)
{
return 1;
}
else
{
return GetNum(i - 1) + GetNum(i - 2);
}
}
}
//题目2:请编程实现数组的冒泡排序算法
#include<stdio.h>
int main() {
int i, j, tmp;
number[10] = {
1,21,11, 3, 22, 23,31, 13, 34, 24};
for (i = 0; i < 10; i++) {
for (j = 10 - 1; j > i; j--) {
if (number[j] < number[j-1]) {
tmp = number[j-1];
number[j-1] = number[j];
number[j] = tmp;
}
}
}
for (i = 0; i < 10; i++) {
printf("%d ", number[i]);
}
printf("\n");
return 0;
}
//有写的不完整的地方欢迎大家指出来
转载地址:https://blog.csdn.net/Peter_AM/article/details/50157469 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!