社区
C语言
帖子详情
怎样用递归实现一个序列的逆值
everybody_11
2005-11-15 06:49:22
如题
...全文
199
6
打赏
收藏
怎样用递归实现一个序列的逆值
如题
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
everybody_11
2005-12-04
打赏
举报
回复
g
everybody_11
2005-11-17
打赏
举报
回复
函数原形如:void inverse(int a[],int k)
要求将数组a的前k个元素进行逆值再存入a中。
用递归算法。不需要输出。
sankt兄的算法很好,但不是很符合要求
popy007
2005-11-17
打赏
举报
回复
#include <iostream>
using namespace std;
void inverse(int a[], int k)
{
static int c=0;
int t;
if(c==k) return;
t = a[c];
a[c] = a[k];
a[k] = t;
if(c==k-1 ) return;
++c;
inverse(a, k-1);
}
int main(int argc, char **argv)
{
int a[] = { 1, 2, 3, 4, 5, 6 };
inverse(a, 5);
for(int i=0; i<6; ++i)
cout<<a[i];
return 0;
}
sankt
2005-11-15
打赏
举报
回复
#include<iomanip.h>
void reverse_2(const char *str)
{
if(*str=='\0')
{
return ;
}
reverse_2(str+1);
cout<<*str;
}
void reverse(int a[],int k,int n)
{
if(k<n)
{
reverse(a,k+1,n);
cout<<setw(5)<<a[k];
}
}
int main()
{
char str[]="This is a C++ programmer. yishangshao.";
int a[]={1,2,3,4,5,6,7,8,9};
reverse_2(str);
cout<<endl;
reverse(a,0,9);
cout<<endl;
return 0;
}
Mr_Yang
2005-11-15
打赏
举报
回复
按顺序把序列压入栈中,再依次弹出不就得了。
nasi00
2005-11-15
打赏
举报
回复
你是说逆序输出么?
快速傅里叶变换(fft 基2蝶形运算
递归
调用)
1. **输入
序列
分割**:假设有
一个
长度为\(N\)的
序列
\(x(n)\),首先将其分为偶数索引部分和奇数索引部分。 \[ x_{even}(n) = x(2n), \quad n = 0, 1, ..., N/2 - 1 \] \[ x_{odd}(n) = x(2n + 1), \quad n = 0, ...
编译原理实验报告(编译原理 词法分析
递归
向下分析 LL(1)分析 逆波兰式)
LL(1)分析是
递归
向下分析的一种特殊情况,其中“L”代表“Left-to-right”,“L”代表“Leftmost derivation”,“1”表示使用
一个
输入符号的最左推导。LL(1)分析器从输入的左端开始,使用
一个
预测分析表来决定下...
c语言
实现
二叉树操作 用栈
实现
算术表达式求值
- 链式存储:用链表
实现
,每个节点包含元素值和指向下
一个
节点的指针。 2. **栈的特性**: - 栈是后进先出(LIFO)的数据结构,适用于处理需要逆序处理的操作,如括号匹配和后缀表达式计算。 3. **中缀到后缀...
C语言中
递归
调用的算法研究.pdf
例如,在
实现
一个
打印数字
序列
的功能时,可以通过循环结构来完成,也可以使用
递归
调用来
实现
。在这个例子中,简单的任务是打印当前的数字,相似性任务是打印下
一个
数字,出口则是当打印到指定的结束数字时停止
递归
...
Java
序列
化的机制和原理
#### 三、
实现
序列
化的步骤 1. **
实现
Serializable接口**:为了使
一个
对象可被
序列
化,该对象所属的类必须
实现
`Serializable`接口。`Serializable`接口本身不包含任何方法,它只是
一个
标记接口。
实现
了这个接口的类...
C语言
70,022
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章