请教个递归算法问题，递归检查目标文件夹中是不是有命中目标后缀的文件，最多尝试 N 次
alanhe421 · 2022-03-27 22:15:12 +08:00 · 1086 次点击这是一个创建于 972 天前的主题，其中的信息可能已经有所发展或是发生改变。
```js
matchFn: (count, canRetryLimit, filePath, suffixes) => {
if (utils.isDirectory(filePath)) {
const files = fs.readdirSync(filePath);
for (const file of files) {
const found = utils.matchFn(count, canRetryLimit, `${filePath}/${file}`, suffixes);
if (found) {
return true;
}
}
} else {
count -= 1;
if (filePath.match(new RegExp(`(${suffixes.join('|')})$`))) {
return true;
}
}
return false;
}
```
我想实现的是递归检查目标文件夹中是不是有命中目标后缀的文件，最多尝试 N 次。
如上是基本实现，但是明显有错，else logic 下 count 没有正确消费上，请问如何改进下呢。
matchFn: (count, canRetryLimit, filePath, suffixes) => {
if (utils.isDirectory(filePath)) {
const files = fs.readdirSync(filePath);
for (const file of files) {
const found = utils.matchFn(count, canRetryLimit, `${filePath}/${file}`, suffixes);
if (found) {
return true;
}
}
} else {
count -= 1;
if (filePath.match(new RegExp(`(${suffixes.join('|')})$`))) {
return true;
}
}
return false;
}
```
我想实现的是递归检查目标文件夹中是不是有命中目标后缀的文件，最多尝试 N 次。
如上是基本实现，但是明显有错，else logic 下 count 没有正确消费上，请问如何改进下呢。
 |
1
disk 2022-03-27 23:31:35 +08:00
不太熟 js ，看上去 count 是个局部变量。如果你要每个文件夹内最多尝试 n 次，直接在循环里计数跳出就行了。
|
 |
2
misdake 2022-03-28 00:10:46 +08:00
调用下一层 count 的时候，因为 count 类型是 number ，是基本类型，所以内层拿到的是一个复制。内外层的 count 不是同一个，内层减了，外层并不会变。
改动的话，可以尝试包一层，把外层变成非基本类型，比如 number[1]，{inner: number}这种。这样调用 count[0]或者 count.inner 的时候内外层的 number 就是指向同一个数据了。 |
 |
4
ETiV 2022-03-28 05:57:10 +08:00 via iPhone
你是想过程正义还是结果正义…
结果正义的话，用 process.spawn("find", [filePath, "-type", "f", "-name", `*.${suffix}`) 直接调 find 去找特定后缀的文件，上面这几个参数在 macOS 跟 Linux 下都不会遇到坑 |
Select Language