用遞歸函數(shù)計(jì)算數(shù)根的C語(yǔ)言實(shí)現(xiàn)方法
數(shù)根是指將一個(gè)數(shù)的每個(gè)位上的數(shù)字相加,若結(jié)果為一位數(shù)則為該數(shù)的數(shù)根;若結(jié)果為兩位數(shù)或以上,則繼續(xù)將各位數(shù)字相加,直至得到一位數(shù)為止。舉例來(lái)說(shuō),對(duì)于數(shù)字35,3和5相加得到8,因?yàn)?是一位數(shù),所以35的
數(shù)根是指將一個(gè)數(shù)的每個(gè)位上的數(shù)字相加,若結(jié)果為一位數(shù)則為該數(shù)的數(shù)根;若結(jié)果為兩位數(shù)或以上,則繼續(xù)將各位數(shù)字相加,直至得到一位數(shù)為止。舉例來(lái)說(shuō),對(duì)于數(shù)字35,3和5相加得到8,因?yàn)?是一位數(shù),所以35的數(shù)根為8。而對(duì)于數(shù)字68,6和8相加得到14,由于14不是一位數(shù),再將1和4相加得到5,因此68的數(shù)根是5。
遞歸函數(shù)的實(shí)現(xiàn)
首先,我們需要定義一個(gè)遞歸函數(shù),用來(lái)計(jì)算一個(gè)數(shù)的各位數(shù)字之和。若輸入的數(shù)為0,則直接返回0;若不為0,則進(jìn)行各位數(shù)字的累加操作。
在主函數(shù)中,我們定義兩個(gè)整型變量,一個(gè)用來(lái)存儲(chǔ)輸入的整數(shù),另一個(gè)作為臨時(shí)變量。用戶(hù)輸入一個(gè)整數(shù)后,程序?qū)⑵浔4嬖趎um變量中,并將該整數(shù)保存在臨時(shí)變量t中,以便計(jì)算各位數(shù)字之和。
通過(guò)while循環(huán)判斷臨時(shí)變量t是否大于9,若大于9則繼續(xù)進(jìn)行數(shù)根計(jì)算。計(jì)算完數(shù)根后,將結(jié)果保存在變量t中,直至得到一位數(shù)為止。
最后,在輸出窗口中顯示計(jì)算得到的數(shù)根值。運(yùn)行程序后,用戶(hù)輸入一個(gè)整數(shù),程序?qū)⒆詣?dòng)計(jì)算并輸出其數(shù)根值。