c語(yǔ)言遞歸求最大公約數(shù) 如何用C語(yǔ)言編程將兩個(gè)有序數(shù)組a,b合并成一個(gè)數(shù)組c?
如何用C語(yǔ)言編程將兩個(gè)有序數(shù)組a,b合并成一個(gè)數(shù)組c?基本思想如下:1)比較a和B數(shù)組中的第一個(gè)元素,將小元素放入C數(shù)組中;2)將最后一個(gè)數(shù)組中的剩余元素與下一個(gè)數(shù)組中的元素進(jìn)行比較,然后重復(fù)比較。#
如何用C語(yǔ)言編程將兩個(gè)有序數(shù)組a,b合并成一個(gè)數(shù)組c?
基本思想如下:1)比較a和B數(shù)組中的第一個(gè)元素,將小元素放入C數(shù)組中;
2)將最后一個(gè)數(shù)組中的剩余元素與下一個(gè)數(shù)組中的元素進(jìn)行比較,然后重復(fù)比較。
#include
void main()
{
int
a[10],b[10],c[20],i,ia,ib,ic
printf(“請(qǐng)輸入第一個(gè)數(shù)組n”)
for(i=0i
scanf(“%d”,&a[i])
for(i=0i
scanf(“%d”,&b[i])
printf(“n”)
ia=0ib=0ic=0
而(ia
{
c[ic]=a[ia
]ia
}
else{
c[ic]=b[ib
]ib
}
ic
}
while(ia
{
c[ic]=a[ia
]ia
ic
}
When(ib
{
c[ic]=b[ib
]ib
ic
}
for(I=0I
{
printf(“]”),C[i])}
}
這很簡(jiǎn)單:代碼如下(這里不考慮對(duì)象,假設(shè)它是int[]public int[]getnewarrays(int[]one,int[]two){intlen=one.lengthintlen2=兩個(gè).lengthintlen3=oneLength Twolength//獲取兩個(gè)數(shù)組長(zhǎng)度int[]newarray=newint[len3]之和//創(chuàng)建第三個(gè)數(shù)組,長(zhǎng)度=(inti=0I<len3i){如果(I<len){//如果I<len,分配給元素newarray[I]=one[I]continue}intt=I-len//t從0開(kāi)始,newarray[I]=two[t]//下列元素被分配給two中的元素}//逐個(gè)分配給第三個(gè)數(shù)組,值是前兩個(gè)數(shù)組數(shù)組.排序(newarray)//使用Java提供的sort方法對(duì)第三個(gè)數(shù)組進(jìn)行排序//此處也可以使用bubble sort Do not show return array}