纯æ°å¦è®¡ç®èå·²
-------------------------
å¦ï¼æè¿åçæ¯ä½ æ£æä¸çï¼æ é¢é£ä¸ªçæåç»ä½
追é®è½ä¸è½ç»æ讲讲解é¢æè·¯ï¼è¿æï¼è½ä¸è½ä¸ç¨math.h,æ们è¿æ²¡å¦å°ç¨math
追çmath.h å¯ä»¥ä¸ç¨ï¼ä¸»è¦ç¨å°çæ¯ç»å¯¹å¼è®¡ç®ãä¸ç¨çè¯ï¼å¯ä»¥ç¨ifæ¥å¤æï¼ä½ çæä¸é¢æè·¯çè¯ï¼å¯ä»¥èªå·±è¯çæ第äºé¨åçfabsæ¹æifå¤æ好äºã
æè·¯æ¯è¿æ ·çï¼ä¸¤éé¢ç®æ¯ä¸åç
第ä¸ä¸ªé¢ç®åæä¸ä¸ï¼æ¯æä¸ä¸ªé¨åçï¼å设må·²ç»è¾å
¥ï¼æå®è½¬æ¢æ以ä¸æ°åï¼A:0 B:1 C:2 D:3 è¿æ ·æ¯ä¸ªæ°ååæåæ¯å°±æ¯ 'A' + 3 = 'D' è¿æ ·çå
³ç³»ï¼æ以é¢ç®å°±åæäºï¼è¾å
¥ä¸ä¸ªm=3ï¼è¾åº
---0
--010
-01210
0123210
è¿æ ·çç»æ
é¦å
对æ¯ä¸è¡è¿è¡å¾ªç¯ï¼å°±æ¯ i 循ç¯ï¼æ¯ä¸ªå¾ªç¯å为3é¨åï¼
1) è¾åº m - i ä¸ªç©ºæ ¼ï¼
2) æ£åè¾åº[0 .. i]çå¼ï¼å
æ¬0åiï¼è¿è®°å¾åæ说ç0æ¯Aå§ï¼
3) ååè¾åº[i-1 .. 0]çå¼ï¼å
æ¬i-1å0
ç¶åä¸è¡è¾åºå®æäºï¼printf("\n") æ¢è¡å°±è¡äº
第äºä¸ªé¢ç®å第ä¸ä¸ªé¢ç®çèµ·æ¥ç¸ä¼¼ï¼å
¶å®æ¯ä¸åçï¼ä¸åç¹å¨äºï¼å
¶å®æ¯ä¸è¡é½æ¯åæ ·çåæ¯æåï¼é½æ¯0123210ï¼åªä¸è¿æç
§ä¸è§å½¢çä½ç½®ï¼æçç¹æ¾ç¤ºï¼æçç¹ä¸æ¾ç¤ºãé£ä¹åªéè¦å
æ¾å°çæè¿ä¸ªæ°å0123210çæ¹æ³ï¼ç¶ååç¨æ¡ä»¶æ§å¶ä»ä»¬æ¯æ¾ç¤ºæ°åè¿æ¯æ¾ç¤ºç©ºæ ¼å°±è¡äº
çææ°åçæ¹æ³å¾ç®åï¼è®¾ j æ¯ä»0å°2*mçèªåéï¼æ°åå¼å°±æ¯ v = m - | m - j |ãè¿æ ·å½jm çæ¶å v=2*m - j
æ§å¶æ¯å¦è¾åºçå¤æå°±æ´ç®åäºï¼å½ j m+i æ¶ä¸æ¾ç¤ºï¼è¾åºç©ºæ ¼ï¼å¦åå°±æ¾ç¤ºæ°åå¼
æè·¯å¾æ¸
æ°åï¼æå»è¯çååï¼åéå°é®é¢è¿åä½ è¯·æã
è°¢è°¢ä½ ç è¿ä¹å¤åï¼è¿ä¸ªé®é¢åªæä½ åçæï¼ååæè°¢ã