PHP实现1,2,3全排列…基于图深度优先遍历的n输出
本文阐述了基于深度优先遍历输出1,2,3的图形的PHP实现的全排列…N. Share,供你参考,以下内容:< PHP
N = _request美元{n};
如果(n = 8)
{
{ $ }太大,无法影响服务器性能;
返回;
}
定义()
数组();
$ =数组();
($ i = 0;$ i = n;$ + +){
$ $ i $ } = $ $ I } = 0;
}
函数DFS(深度){
全球十美元,五美元;
如果($深度= n){
(美元= 0美元!= n;$ + +){
回声$;
}
;
返回;
}
($ i = 1;$ i = n;$ + +){
如果($ { i $ } = 0){
$ V {我} = 1美元;
深$ } = $ i;
DFS(深度+ 1);
$ $ I } = 0;
}
}
}
DFS(0);
在这种情况下,get方法被引入到参数n=4作为示例。输出如下:
一千二百三十四
一千二百四十三
一千三百二十四
一千三百四十二
一千四百二十三
一千四百三十二
二千一百三十四
二千一百四十三
二千三百一十四
二千三百四十一
二千四百一十三
二千四百三十一
三千一百二十四
三千一百四十二
三千二百一十四
三千二百四十一
三千四百一十二
三千四百二十一
四千一百二十三
四千一百三十二
四千二百一十三
四千二百三十一
四千三百一十二
四千三百二十一
关于PHP相关内容的更多读者感兴趣的读者可以看到特别站:PHP数据结构和算法教程
希望本文能对PHP程序设计有所帮助。