微计算机程序设计三例

<正> 1.颠倒数据存贮顺序的程序当脱机运用时,象数字卷积,快速付里叶变换和离散型付里叶变换这些计算需要颠倒所贮存数据的顺序。通常,是把数据写入另一个存贮字块,但这种方法需要足够大的存贮两倍数据的附加存贮器。这种情况在微计算机系统内是不理想的。另一种方法就是以成对码的方法对换第一个和最后一个记忆位置的数据字节,然后对换第二个和倒数第二个记忆位置的数据字节,以此类推。这样,如果在存贮字块中有k+1数据字节,那么完成数据颠倒就需要k/2次对换(若k+1为奇数)或(k十1)/2次对换(若k+1为偶数)。设第一个存贮位置是m,最后一个存贮位置是m+k。存贮器用k+1个记忆位置来存放