一个DFS最简单的入门小程序

Dear 丶 2021-12-11 04:11 317阅读 0赞

上次论坛里一个会员问的。  
感觉这个程序作为DFS入门是很理想的，大家应该都能看懂。

贴出来和大家分享：

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 代码

\#include < iostream >   
 using   namespace  std;  
 int  a\[ 100 \]  =  \{  0 \};  
 int  n;  
 int  count = 0 ;   
 void  dfs( int  k)  
\{  
    if (k  >=  n)  
   \{  
       for ( int  i  =   0 ;i  <  n;i \++ )  
      \{  
         cout << a\[i\] << "   " ;  
      \}  
      count \++ ;  
      cout << endl;  
   \}       
    else   
   \{  
       for ( int  i  =   1 ;i  <=  n;i \++ )  
      \{  
         a\[k\]  =  i;   
         dfs(k  \+   1 );          
      \}         
   \}      
\}  
 int  main()  
\{  
    while (cin >> n)  
   \{  
      count = 0 ;  
       int  k  =   0 ;  
      dfs(k);    
      cout << count << endl;               
   \}      
\}

转载于:https://www.cnblogs.com/tanky\_woo/archive/2010/08/30/1812925.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211211/ba81a0d6501c4fb39d2c0333e9cf6d56.png

发表评论取消回复

表情：

评论列表（有 0 条评论，317人围观）

还没有评论，来说两句吧...

相关阅读

相关微信小程序：做出一个简单的ToDoList

1.todos.wxml <view class="container"> <view class="search"> <image src=".

水深无声/ 2022年11月11日 13:08/ 0 赞/ 275 阅读

相关 Java入门知识，写一个最简单java程序

本文目录一、Java语言的简介二、写一个最简单Java程序 1、Notepad配置

柔光的暖阳◎/ 2022年09月06日 13:25/ 0 赞/ 180 阅读

相关一个简单的播放视频的小程序

用于播放硬盘中的视频文件。 include<highgui.h> int main(int argc, char argv) {

矫情吗；*/ 2022年07月24日 11:30/ 0 赞/ 235 阅读

相关【nodeJS】一个最简单的express程序

执行npm install express 安装好express后就可以使用express框架了下面是一个最简单的express程序 var ex

桃扇骨/ 2022年05月24日 11:39/ 0 赞/ 322 阅读

相关 Dubbo入门---搭建一个最简单的Demo框架

原文地址：[https://blog.csdn.net/noaman\_wgs/article/details/70214612/][https_blog.csdn.net_

布满荆棘的人生/ 2022年05月18日 01:05/ 0 赞/ 286 阅读

相关小程序开发简单入门

参考地址：https://www.cnblogs.com/gulei/p/6589177.html 最近在写小程序，也看了很多博客，这里简单总结一下，其实如果了解React、

矫情吗；*/ 2022年03月02日 03:16/ 0 赞/ 289 阅读

相关完成一个最简单的springMVC项目（入门学习）

话不多说，我们开始吧。我的第一个springMVC的步骤：（1）创建web项目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5

偏执的太偏执、/ 2022年01月12日 15:15/ 0 赞/ 310 阅读

相关微信小程序简单入门2

底部tab "tabBar": \{ "list": \[\{ "pagePath": "pages/lists/lists", "text": "首页",

╰+攻爆jí腚メ/ 2022年01月05日 13:03/ 0 赞/ 278 阅读

相关一个DFS最简单的入门小程序

上次论坛里一个会员问的。感觉这个程序作为DFS入门是很理想的，大家应该都能看懂。贴出来和大家分享： ![ContractedBlock.gif][] ![Ex

Dear 丶/ 2021年12月11日 04:11/ 0 赞/ 318 阅读

相关通过一个最简单的程序入门Windows编程

一、最简单的程序我们首先先一个最简单的Windows程序，功能是显示一个消息框，随便提示一些文字就可以了。看一下代码： include <Windows

短命女/ 2021年06月24日 16:12/ 0 赞/ 567 阅读