指针递归调调用实现循环移位

指针、递归实现循环以为,以后的循环卷积c代码的实现,或许可以用得上,关键的是现在用C语言实现卷积都实现不了。愁啊,四天后必须解决这个问题。

#include<iostream>
using namespace std;
int main()
{
	void move(int*,int,int);
	int number[20],n,m,i;
	cout<<"how many numbers?";
	cin>>n;
	cout<<"input"<<n<<"numbers:"<<endl;
	for(i=0;i<n;i++)
	cin>>number[i];
	cout<<"how many places do you want move?";
	cin>>m;
	move(number,n,m);
	cout<<"Now they are:"<<endl;
	for(i=0;i<n;i++)
	{
		cout<<number[i]<<" ";
	}
	cout<<endl;
	return 0;
 } 
 void move(int*array,int n,int m)
 {
 	int *p,array_end;
 	array_end=*(array+n-1);//array_end指向数组的最后一位即移出去的那一位
 	for(p=array+n-1;p>array;p--)
 	{
 		*p=*(p-1);//倒序指针移动错位,方便错出第一位,为后续步骤做准备
	 }
	 *array=array_end;//将移出去的那一位放在数组的第一位即上步通过指针移动空出的第一位
	 m--;
	 if(m>0)
	 move(array,n,m);
 }

猜你喜欢

转载自blog.csdn.net/qq_24163555/article/details/83341768