Question

用java语言 在已有的数组中插入数字用递归方法实现，原来数组里面数的顺序不变

我自己学了一个可是有错 希望大伙给帮个忙改改，
class diguichashu
{
public static void main(String[] args)
{
int temp[]= new int[5];
temp[0]=1;
temp[1]=2;
temp[2]=3;
temp[3]=4;
int key=1,value=5,size=4;//key是插入数的位置，value是插入的数，size是数组的下标
System.out.print("yuan shi sun xu wei: ");
for(int i=0;i<temp.length;++i)
System.out.print(" "+temp[i]);
insert(temp,key,value,size);
System.out.print("\rhou lai de sun xue wei:");
temp[key]=value;
for(int i=0;i<temp.length;++i)
System.out.print(" "+temp[i]);
}

public static void insert(int temp[], int key, int value, int size)
{

if(key==size)
temp[key]=value;
else
{
temp[size]=temp[size-1];
--size;
}
}
}

Answer 1

把你的INSERT方法改下，运行结果是

public static void insert(int temp[], int key, int value, int size)

{  

  

  if(key==size)

    temp[key]=value;

     else

      { 

      for(int i=size;i>=key;i--)

        temp[i]=temp[i-1];

        

      }   

}

}

追问

这样 还算是递归吗？

追答

你这里不符合递归思想：一般这三种情况用递归（1）数据形式是递归的如：求阶成（2）子问题与父问题具有相似性如求棋盘覆盖问题（3）数据结构是递归的如深度搜索树图。所以不用递归，用迭代只来实现后序数据移这一个动作

追问

void insert(int a[], int key, int value, int size)
{
if(key==size-1)
a[key]=value;
else
{
insert(a,key+1,a[key],size);
a[key]=value;
}
}

那如果用这这种方法呢 size表示数组长度 老师让我们用递归写

追答

public static void insert(int temp[], int key, int value, int size)
{

if(key==size)
temp[key]=value;
else
{
// for(int i=size;i>=key;i--)
// temp[i]=temp[i-1];
insert(temp,key+1,temp[key],size);
temp[key]=value;

}
}//那你就这样写吧