zoukankan      html  css  js  c++  java
  • 指针 递归 简单一题

    题目:有n个整数,是前面各数顺序向后移动m个位置,最后m个数变成最前面m个数

     1 #include<stdio.h>
     2 int main()
     3 {
     4  void move(int [20],int ,int);//int [20]声明有分配20个一维数组!
     5  int i,m,n,number[20];
     6  printf("how many input data:");
     7  scanf("%4d",&n);
     8  printf("input data is:");
     9  for(i=0;i<n;i++)
    10  {
    11   scanf("%4d",&number[i]);
    12  }
    13  printf("please input move data:");
    14  scanf("%4d",&m);
    15  move(number,n,m);//number指针指向数组第一个元素,而且将它地址的值传递给了array[20];而且相当于array于number指针地址相同;array[20]只是分配空间。
    16  printf("output data order is :");
    17  for(i=0;i<n;i++)
    18  {
    19   printf("%4d",number[i]);
    20  }
    21  return 0;
    22 }
    23 void move(int array[20],int n,int m)
    24 {
    25  int *p,array_end;
    26  array_end=*(array+n-1);//保存最后一位数到array_end中;
    27     for(p=array+n-1;p>array;p--)
    28  *p=*(p-1);//array[n-1]移动到array[n];
    29  *array=array_end;//将最后一个数移动到array[0],及array[n]=array[0];
    30  m--;//m为移动次数剩多少!
    31  if(m>0)
    32  move(array,n, m);//当m=0的时候退出该函数,递归程序一层层返回m移动的个数!!此时用了一个递归调用,省去了for循环!妙哉!
    33 }
  • 相关阅读:
    计算机重要算法
    文明能压碎,情怀不衰,无论枯干山水
    【首先膜拜大湿】poj-2386-Lake Counting-DFS模板题
    图论待做题
    HUD-1142
    课后作业第二篇
    课后作业第一篇
    linux安装tomcat(转载:http://blog.csdn.net/zhuihunmiling/article/details/8977387)
    log4j 日志的初始化
    用Wget进行下载
  • 原文地址:https://www.cnblogs.com/wushuaiyi/p/3485782.html
Copyright © 2011-2022 走看看