主观

阅读以下说明和流程图,回答问题将解答填入对应栏。

 [说明]

 本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的,首先我们假设有一个求数组中最小元素的函数,然后,在求某一具有n的元素的数组的最小值时,只要求将前n-1的元素的最小值与第n个元素比较即可。不断地重复这一过程,直到数组中只剩下一个元素,那么它必定是最小值。

 注:int min(int X,int y)为返回两数中最小数的函数。

 int minInArray(int a[],int n)为返回数组中最小数的函数。

 minA为数组中最小值。

 

 [问题l]

 将流程图的(1)~(4)处补充完整。

 [问题2]

 min()函数的定义为(5)。

参考答案
您可能感兴趣的试题

阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。

 [说明]

 设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠子中取走所有连续的同色珠子,两者之和为该剪开处可取走珠子的粒数。在不同位置剪开,能取走的珠子也不尽相同。

 本程序所求的是在环上哪个位置剪开,按上述规则可取走的珠子粒数最多。程序中用数组存储字符串。例如:10粒珠子颜色对应字符串为“aaabbbadcc”,在0号珠子前剪开,序列为aaabbbadcc,从左端取走3粒a色珠子,从右端取走2粒c色珠子,共取走5粒珠子。若在3号珠子前剪开,即bbbadccaaa,共取走6粒珠子。

 [C函数]

 int count(char*s,int start,int end)

   {inti,c=0,color=s[start],step=(start>end)?-1:1;

 for(i=start;s[i]==color;i+=step){

 if(step>0 && i>end || (1) ) break;

  (2) ;

 }

 return c;

 }

 void main()

 {  char t,s[120];

 int i,j,C,len,maxc,cut=0;

 printf("请输入环上代表不同颜色珠子字符串:");

 scanf("%s",s );

 len=strlen(s);

 for(i=maxc=0;i<len;i++){  /*尝试不同的剪开方式*/

 c=count(s,0,len-1);

 if(c<len) C+=count( (3));

 if(c>maxc){cut=i;maxc=c; )

 /*数组s的元素循环向左移动一个位置*/

 t=s[0];

 for(j=1;i<len;i++) (4);

  (5);

 }

 printf("在第%d号珠子前面剪开,可以取走%d个珠子.\n",cut,maxc);

 }

¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服