c++递归/递推经典题目

  • u8_817037
    了解作者
  • 5.1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-04-04 13:38
    上传日期
这里是本蒟蒻整理/写的递归递推经典题目 上传供大家学习使用 包含:过河卒、过河卒升级版、汉诺塔、级数求和、勒让德多项式、流感传染、判断回文、判断元素是否存在、平方根级数、平面分割升级版、全排列递归版、位数问题、字符串倒序输出、走楼梯。
c++递归经典题目.rar
  • 放苹果 递归.cpp
    258B
  • 分解因数.cpp
    324B
  • 字符串倒序输出 递归.cpp
    199B
  • 判断回文.cpp
    355B
  • 级数求和.cpp
    275B
  • 公交车.cpp
    308B
  • 过河卒带马.cpp
    951B
  • 走楼梯 递归.cpp
    216B
  • 位数问题 递推.cpp
    406B
  • 打靶 递归.cpp
    391B
  • 流感传染 递归.cpp
    808B
  • 平面分割 升级.cpp
    178B
  • 分式级数.cpp
    268B
  • 勒让德多项式.cpp
    264B
  • 过河卒.cpp
    411B
  • 汉诺塔 递归.cpp
    384B
  • 全排列 递归.cpp
    514B
  • 判断元素是否存在 递归.cpp
    338B
  • 平方根级数.cpp
    268B
内容介绍
#include <iostream> using namespace std; int map[21][21]; int xz[9]={0,1,2,2,1,-1,-2,-2,-1}; int yz[9]={0,-2,-1,1,2,-2,-1,1,2}; int posx,posy; bool iscon(int x,int y){ bool flag=false; for(int i=1;i<=9;i++){ if(posx+xz[i]==x&&posy+yz[i]==y){ flag=true; } } return flag; } int main(){ int m,n; cin>>m>>n; cin>>posx>>posy; //posx--;posy--; for(int i=0;i<21;i++){ if(iscon(0,i)==false){map[0][i]=1;}else{break;}//cuz no way back up //if(iscon(i,0)==false){map[i][0]=1;}else{break;} } for(int i=0;i<21;i++){ //if(iscon(0,i)==false){map[0][i]=1;}else{break;}//cuz no way back up if(iscon(i,0)==false){map[i][0]=1;}else{break;} } for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ if(iscon(i,j)==false){ map[i][j]=map[i-1][j]+map[i][j-1]; } } } for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ cout<<map[i][j]<<" "; } cout<<endl; } cout<<1617; return 0; }
评论
    相关推荐
    • c++课件
      c++课件c++课件c++课件c++课件c++课件c++课件c++课件c++课件c++课件c++课件c++课件c++课件c++课件
    • C++ PRrimer
      本书是久负盛名的C++经典教程,其内容是C++大师Stanley B. Lippman丰富的实践经验和C++标准委员会原负责人Josée Lajoie对C++标准深入理解的完美结合,已经帮助全球无数程序员学会了C++。本版对前一版进行了彻底的...
    • C++
      C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++C++
    • Effective C++
      学习c++的经典书籍!每一个学习c++的人有时间最好看看!你会获得很大收获!
    • c++information
      c++c++c++c++c++c++c++c++c++c++c++c++
    • SourceStyler C++
      用DEV-C++写代码很方便,就是不能格式化有点郁闷 c++格式化的好工具 效率高
    • c++yuyanbiancheng
      这是C和C++集成的编程环境!这是C和C++集成的编程环境!这是C和C++集成的编程环境!这是C和C++集成的编程环境!这是C和C++集成的编程环境!
    • C++ primier
      学习C++的经典之作,希望大家学习愉快,快速掌握C++的各种知识。多下哈
    • effective C++
      有关C++编程方面的检验性介绍,对由C转向C++,和有C++编程基础的程序员有帮助,不过是英文版
    • effective c++
      C++经典书籍Effective C++ By Scott Meyers, 已译成中文,chm格式,方便检阅 Uploaded by save (chaisave@sohu.com)