由图可知,第1次对折,把纸分成2部分,1条折痕,第2次对折,把纸分成4部分,3条折痕,第3次对折,把纸分成8部分,7条折痕,所以,第4次对折,把纸分成16部分,15条折痕,…,依此类推,第n次对折,把纸分成2n部分,2n-1条折痕.故选A.