1.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
答:public class MainClass
{
public static void Main()
{
Console.WriteLine(Foo(30));
}
public static int Foo(int i)
{
if (i <= 0)
return 0;
else if(i > 0 && i <= 2)
return 1;
else return Foo(i -1) + Foo(i - 2);
}
}
以上是C#的代码,下面是asp.net(vb.net代码)
Function FunFoo(ByVal V As Integer) As Long
If (V <= 0) Then
FunFoo = 0
ElseIf (V > 0 And V <= 2) Then
FunFoo = 1
Else
FunFoo = FunFoo(V - 1) + FunFoo(V - 2)
End If
End Function
2. 求5的阶乘。。(java写的代码)
public class Test {
static int multiply(int n){
if(n==1||n==0)
return n;
else
return n*multiply(n-1);
}
public static void main(String[] args){
System.out.println(multiply(10));
}
}
3.(转帖)
情景是:一元一瓶的汽水,2个空瓶能换一瓶汽水。
问假如你有X元钱,能喝Y瓶汽水. 用y=f(x)表示
如果是N空瓶换一个空瓶呢,用y=f(x,n)表示
我的代码,如果是2换1:
package lihan;
public class test {
public static Integer digui(int x)
{
if(x==1)
{
return x;
}
if(x%2==1)
return x+digui(x/2)+1;
else
return x+digui(x/2);
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成方法存根
int i=digui(11);
System.out.print(i);
}
}
如果是N换1的话,那么
public class lihan {
public static Integer digui(int x,int n)
{
if(x==1)
{
return x;
}
if(x%n==(n-1))
return x+digui(x/n,n)+1;
else
return x+digui(x/n,n);
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成方法存根
int i=digui(12,3)+1;
System.out.print(i);
}
}
4.java冒泡排序算法(转帖)
package lihan;
public class wordTest
{
public static void main(String args[])
{
int[] m =
{ 2, 8, 43, 3, 33 };
int[] n = sort(m);
for (int i = 0; i < m.length; i++)
{
System.out.println(n[i] + "/n");
}
}
/* 冒泡排序算法 */
public static int[] sort(int[] m)
{
int intLenth = m.length;
/*执行intLenth次*/
for (int i = 0; i < intLenth; i++)
{
/*每执行一次,将最小的数排在后面*/
for (int j = 0; j < intLenth - i - 1; j++)
{
int a = m[j];
int b = m[j + 1];
if (a < b)
{
m[j] = b;
m[j + 1] = a;
}
}
}
return m;
}
}
编程实现一个冒泡排序算法?(C#程序代码)
int [] array = new int ;
int temp = 0 ;
for (int i = 0 ; i < array.Length - 1 ; i++)
{
for (int j = i + 1 ; j < array.Length ; j++)
{
if (array[j] < array[i])
{
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}