逻辑题目，给定26!字母排列(有规律)，给 任意数字 求出 排列的结果?

Question

假如有abc，共有3!的排列结果，
排列顺序是 abc acb bac bca cab cba
给任意数字，比如N=4，就要输出bca。

现在有26英文字母，共26!种排列方式，给任意数字N，该如何求出字母列?

听别人说用递归就可以解决，但实在想不出什么解法