Question

求解C语言基础题？

问题描述： 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是上两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？

本关任务：使用栈将递归函数转化为非递归函数。

一定要用栈呀，讲思路就行了。有代码的话更好。

Answer 1

按照你的要求编写的求出现最长的数字和位置的C语言程序如下

#include <stdio.h>

int main(){

 int a[]={1,1,2,2,2,3,3,3,3,5,5,6,6,6,6};

 int length=1,pos,i,j;

 for(i=1;i<sizeof(a)/sizeof(a[0]);i++){

  if(a[i]==a[i-length]){

   length++;

  }

 }

 printf("长度为%d\n",length);

 for(i=length-1;i<sizeof(a)/sizeof(a[0]);i++){

  if(a[i] == a[i-length+1]){

   for(j=i-length+1;j<=i;j++){

    if(j==i){

     printf("%d ",a[j]);

    }else{

     printf("%d,",a[j]);

    }

   }

   pos = i-length+1;

   printf("位置为%d\n",pos+1);

  }

 }

 return 0;

}

Answer 2

追答

还可以继续优化

Answer 3

下列四组选项中,均不是C 语言关健字的选项是( A A) define B) gect C) include D) while IF char scanf go type printf case pow 2.下面四个选项中,均是合法整型常量的选

Answer 4

1. 求最大公约数和最小公倍数 题目描述:输入两个正整数m和n,求其最大公约数和最小公倍数。 输入:输入为一行,包括两个数字
2. 3 样例输出: 1 6 解题思路:

Answer 5

你的问题有点复杂