• 指针 递归 简单一题


    题目:有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 }
  • 相关阅读:
    Window.ActiveXObject的用法 以及如何判断浏览器的类型
    PDO预处理
    *p=&a是把a的值赋给p,p=&a是把a的地址赋给p。
    牛客网
    关于stable_sort()和sort()的区别
    求最小公倍数
    成绩排序
    二叉树的存储、创建以及遍历
    关于sort函数的几种用法
    vector的用法
  • 原文地址:https://www.cnblogs.com/wushuaiyi/p/3485782.html
Copyright © 2020-2023  润新知