Haven't tested its accuracy (it could also be utterly wrong)...
this lists only 'regular' files (no directories, character/block devices, links etc.)
ls -Ral / | grep -c ^-
this just excludes directories
ls -Ral / | grep -cv ^d
to exclude various specific stuff, for example links and directories:
ls -Ral / | grep -cv ^[dl]