zoukankan      html  css  js  c++  java
  • 蓝桥杯---打印回型嵌套(简单递归)


    ***********
    *         *
    * ******* *
    * *     * *
    * * *** * *
    * * * * * *
    * * *** * *
    * *     * *
    * ******* *
    *         *
    ***********

    观察这个图形,它是由一系列正方形的星号方框嵌套而成。
    在上边的例子中,最外方框的边长为11。

    本题的任务就是从标准输入获得一个整数n(1<n<100)
    程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n

    例如:
    输入:
    5
    程序输出:
    *****
    *   *
    * * *
    *   *
    *****

    输入:6
    程序输出:
    ******
    *    *
    * ** *
    * ** *
    *    *

    ******

    其实就是一道简单的递归,不过这类题这样打表好像还挺好做的。。。

    #include <iostream>
    #include <memory.h>
    using namespace std;
    char map[101][101];
    void paint(int begin,int end){
    	if(end-begin+1<=0)  return;  //星号的长度大于零 
    	for(int i=begin;i<=end;i++)  //初始化第一行和最后一行 
    	   map[begin][i]=map[end][i]='*';
    	for(int i=begin+1;i<=end-1;i++)  //初始化中间两侧行 
    	   map[i][begin]=map[i][end]='*';  
      	paint(begin+=2,end-=2);    
    }
    int main(){
    	int n,i,j;
    	while(cin>>n){
    		memset(map,' ',sizeof(map));
    		paint(0,n-1);
    		for(i=0;i<n;i++){
    		  for(j=0;j<n;j++)
    		      cout<<map[i][j];
    		  cout<<endl;
    		}
    	}
    	return 0;
    }



  • 相关阅读:
    linux下硬盘分区、格式化以及文件管理系统
    linux下的文档处理及tar命令
    linux文件及目录的权限管理
    linux用户和群组
    linux下mysql的安装与使用
    linux上uwsgi+nginx+django发布项目
    linux虚拟环境搭建
    linux目录文件操作
    linux基本命令
    rbac组件之权限初始化(五)
  • 原文地址:https://www.cnblogs.com/zswbky/p/5431990.html
Copyright © 2011-2022 走看看