怎样用递归的方法输出一个菱形(用C++)

AAA20090987 2009-09-11 03:56:12
如题:

这是我写的一个输出菱形的程序,但不是用递归的方法做的:

#include <iostream>
using namespace std;

//在显示屏上输出一个由星号组成的菱形
void Diamond(int n);

int main()
{
Diamond(5);
}

void Diamond(int n)
{
int i, j;
for(i=0;i<n;i++)
{
for(j=0;j<=n-i;j++)
cout << " ";
for(j=0;j<(2*i-1);j++)
cout << "*";
cout << endl;
}
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
cout << " ";
for(j=0;j<(2*(n-i)-1);j++)
cout << "*";
cout << endl;
}
}

如果一定要用递归的方法做这道题的话,应该怎样做呢?
...全文
762 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
T0Ols 2010-09-17
  • 打赏
  • 举报
回复
mark 学习了
AAA20090987 2009-09-11
  • 打赏
  • 举报
回复
Thank you.
liao05050075 2009-09-11
  • 打赏
  • 举报
回复

#include <iostream>
using namespace std;

void Diamond(int n,int i);

int main()
{
Diamond(5,0);
return 0;
}
void Diamond(int n,int i)
{

int j;
if(i==n) return ;

for(j=0;j <=n-i;j++)
cout << " ";
for(j=0;j <(2*i-1);j++)
cout << "*";
cout << endl;

Diamond(n,i+1);

for(j=0;j <=n-i;j++)
cout << " ";
for(j=0;j <(2*(i)-1);j++)
cout << "*";
cout << endl;

}
java经典算法题例。参赛必做。 【程序14】   题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。   1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   【程序15】   题目:打印出如下图案(菱形)   *   ***   ******   ********   ******   ***   *   1.程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重 for循环,第一层控制行,第二层控制列。   【程序16】   题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。   1.程序分析:请抓住分子与分母的变化规律。   【程序17】   题目:求1+2!+3!+...+20!的和   1.程序分析:此程序只是把累加变成了累乘。   【程序18】   题目:利用递归方法求5!。   1.程序分析:递归公式:fn=fn_1*4!   【程序19】   题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?   1.程序分析:利用递归方法递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。   【程序20】   题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。   【程序21】   题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。   【程序22】   题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。   1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或if语句判断第二个字母。   【程序23】   题目:求100之内的素数   【程序24】   题目:对10个数进行排序   1.程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换。   【程序25】   题目:求一个3*3矩阵对角线元素之和   1.程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出。   【程序26】   题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。   1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。   【程序27】   题目:将一个数组逆序输出。   1.程序分析:用第一个与最后一个交换。   【程序28】   题目:取一个整数a从右端开始的4~7位。   程序分析:可以这样考虑:   (1)先使a右移4位。   (2)设置一个低4位全为1,其余全为0的数。可用~(~0 < <4)   (3)将上面二者进行&运算。 【程序29】:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 【程序30】写一个方法,用二分查找法判断任意整数在任意整数数组里面是否存在,若存在就返回它在数组中的索引位置,不存在返回-1
XAUT OJ刷题答案 1004 选择结构习题:奇偶数判断 65%(4810/7381) 38% 2020-4-23 1007 循环结构习题:输入两个整数,输出它们的最大公约数 66%(4379/6621) 36% 2020-4-23 1008 顺序结构习题:求三个数的平均值 63%(4500/7162) 39% 2020-4-23 1009 顺序结构习题:求两点之间的距离 61%(4135/6812) 41% 2020-4-23 1010 顺序结构习题:摄氏温度转换为华氏温度和绝对温度 53%(3782/7194) 49% 2020-4-23 1011 选择结构习题:求三个数的最大值 52%(4280/8171) 50% 2020-4-23 1012 循环结构习题:公式求π值 61%(3955/6500) 42% 2020-4-23 1013 循环结构习题:输入10个整数 ,输出所有负数并求其和 62%(3952/6347) 40% 2020-4-23 1014 循环结构习题:输出同构数 50%(3855/7711) 52% 2020-4-23 1015 选择结构习题:百分值转换成其相应的等级 45%(3592/7997) 56% 2020-4-23 1017 循环结构习题:求一个分数序列的值。 65%(3404/5227) 36% 2020-4-23 1018 循环结构习题:求2+22+222+....+22222的值 49%(3611/7443) 54% 2020-4-23 1019 循环结构习题:大小写字母转换 52%(3316/6343) 49% 2020-4-23 1020 循环结构习题:任意输入n个数,输出最大和最小值及其对应的序列号 56%(3078/5455) 45% 2020-4-23 1021 选择结构习题:三个数排序 66%(3470/5220) 35% 2020-4-23 1022 选择结构习题:分段函数 33%(3464/10497) 68% 2020-4-22 1023 循环结构习题:打印“完数” 73%(3105/4241) 28% 2020-4-23 1030 函数习题(1):输出水仙花数 64%(3463/5435) 38% 2020-4-23 1031 ----------------趣味题:柱状图排序 10%(47/491) 92% 2020-4-23 1032 函数习题(2):输入年月日,输出是本年第几天 53%(2842/5315) 48% 2020-4-23 1033 数组习题(1):求矩阵中最大元素值,并与同行对角线元素交换 42%(2674/6374) 59% 2020-4-23 1034 函数习题(3):函数实现求最大公约数和最小公倍数 78%(2933/3754) 23% 2020-4-23 1037 函数习题(5):递归方法完成Fibonacci数列前n项 70%(2766/3924) 31% 2020-4-23 1038 数组习题(2):将2个升序数组合并为一个升序数组 65%(2243/3425) 35% 2020-4-23 1039 函数习题(6):判断一个数是否是回文数 67%(2794/4195) 35% 2020-4-23 1040 函数习题(7):递归完成x的n次方的计算 72%(2283/3178) 30% 2020-4-23 1041 数组习题(3):完成十进制数转成为二进制数 71%(2795/3951) 30% 2020-4-23 1043 函数习题(8):递归方法求n阶勒让德多项式的值 63%(1671/2652) 38% 2020-4-23 1044 函数习题(9):分解一个整数的所有素数因子 71%(2321/3252) 29% 2020-4-23 1045 数组习题(4):输出Fibonacci数列的前n项 57%(2538/4476) 46% 2020-4-23 1046 数组习题(5):数组元素前移 74%(2556/3466) 28% 2020-4-23 1047 数组习题(6):有序数组中插入若干数,仍保持有序 70%(2141/3048) 30% 2020-4-23 1048 函数习题(10):递归方法求计算x-x2+x3-x4+…+(-1)n-1xn值 54%(1551/2850) 48% 2020-4-23 1049 数组习题(7):电文加密 64%(2345/3656) 35% 2020-4-23 1050 结构体习题(1):输入n名学生学号、姓名、三门课成绩,计算平均分,输出排行榜 50%(1966/3931) 50% 2020-4-23 1051 ----------------趣味题:输入三个字符串,按由小到大的顺序输出 39%(84/214) 62% 2020-4-15 1052 共用体习题(1):统计单位n名职工计算机水平考试成绩 64%(1139/1790) 36% 2020-4-23 1053 枚举型习题(1):输入整数输出其对应的颜色 74%(1028/1383) 25% 2020-4-23 1054 指针习题(1):升序排序 77%(1424/1861) 24% 2020-4-21 1055 指针习题(2):编写字符串连接函数strcat() 71%(1245/1753) 29% 2020-4-22 1056 指针习题(3):编写测字符串长度函数strlen() 85%(1183/1393) 15% 2020-4-22 1058 指针习题(4):猴子选大王 42%(572/1348) 59% 2020-4-22 1060 C++题目:定义一个圆类,输入圆半径,输出元的面积和周长 33%(259/784) 68% 2020-4-23 1061 C++题目:用于存放图书的栈类 45%(38/84) 55% 2019-12-16 1062 C++题目:利用重载求最小值 39%(104/267) 62% 2019-12-16 1063 C++题目:友元类计算两点间距离 62%(169/272) 38% 2020-4-17 1064 C++题目:补全复数类 53%(10/19) 47% 2019-11-4 1065 顺序结构习题:交换变量值 74%(1476/1997) 27% 2020-4-23 1066 顺序结构习题:大小写字母转换 71%(1430/2009) 30% 2020-4-23 1067 C++题目:利用静态数据成员计算总成绩 51%(104/203) 49% 2020-4-17 1068 C++题目:矩阵类运算符重载-加法 39%(14/36) 63% 2019-12-16 1069 测试题一 80%(1056/1326) 21% 2020-4-21 1070 测试题二 67%(851/1261) 34% 2020-4-23 1071 C++题目:派生类求面积 34%(14/41) 66% 2019-12-16 1072 C++题目:利用模板练习顺序循环队列 57%(21/37) 43% 2019-12-16 1073 选择结构习题:输入0~6的数字,输出对应星期的英文。 57%(783/1371) 44% 2020-4-23 1075 选择结构习题:实现简单数值运算 34%(711/2109) 69% 2020-4-23 1076 选择结构习题:根据月份、旅客订票张数和票价按优惠率计算费用 29%(481/1656) 73% 2020-4-23 1077 选择结构习题:时间格式转换 28%(484/1741) 75% 2020-4-23 1078 循环结构习题:自然数n的各位数字之和 63%(637/1008) 39% 2020-4-23 1079 循环结构习题:求前n项的和 62%(583/937) 40% 2020-4-23 1080 循环结构习题:输出数字菱形 55%(439/797) 46% 2020-4-23 1081 循环结构习题:下三角乘法口诀表 29%(443/1529) 72% 2020-4-23 1082 循环结构习题:求所有含6的整数的和 58%(478/818) 44% 2020-4-23 1083 循环结构习题:求一个数除以9的商等于它各位数字的平方和 86%(497/575) 14% 2020-4-23 1084 循环结构习题:求最优方案 50%(419/844) 53% 2020-4-23 1085 函数习题:计算公式s=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+…+n)的值 78%(482/616) 23% 2020-4-23 1086 函数习题:用函数实现判断一个整数是否能被n整除 68%(469/690) 34% 2020-4-23 1087 1091 结构体习题:通过学生学号查询学生 结构体习题:通过职工信息输出高于平均工资的职工信息及高于平均工资的职工人数

64,654

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧